[논리적 사유연습]소수판별

소수 : 1과 자기자신만을 약수로 가지는수  

 

 

---

 

#include <stdio.h>

int main()
{
 int x, i, cnt;

 cnt=0;

 scanf("%d", &x);

 for(i=1 ; i<=x ; i++)
 {
  if(x%i == 0)
   cnt++;
 }

 if(cnt==2)
  printf("%d(은)는 소수\n", x);
 else
  printf("%d(은)는 소수가 아님\n", x);
}

 

---

 

#include <stdio.h>

int main()
{
 int x, i, cnt;

 cnt=0;

 scanf("%d", &x);

 for(i=2 ; i<x ; i++)
 {
  if(x%i == 0)
   cnt++;
 }

 if(cnt==0 && x>=2)
  printf("%d(은)는 소수\n", x);
 else
  printf("%d(은)는 소수가 아님\n", x);
}

 

 

---

 

#include <stdio.h>

int main()
{
 int x, i, prime=1;

 scanf("%d", &x);

 for(i=2 ; i<x ; i++)
 {
  if(x%i == 0)
  {
   prime = 0;
   break;
  }
 }

 if(prime && x>=2)
  printf("%d(은)는 소수\n", x);
 else
  printf("%d(은)는 소수가 아님\n", x);
}

 

 

---

 

#include <stdio.h>

int main()
{
 int x, i, prime=1;

 scanf("%d", &x);

 for(i=2 ; i<x ; i++)
 {
  if(x%i == 0)
  {
   prime = 0;
   break;
  }
 }

 if(i==x && x>=2)
  printf("%d(은)는 소수\n", x);
 else
  printf("%d(은)는 소수가 아님\n", x);
}