/*
* ----------------------
* 소수의 판정 *
* ----------------------
*/
#include <stdio.h>
#include <math.h>
int main(void)
{
int i,n,Limit;
while (printf("data? "),scanf("%d",&n)!=EOF) {
if (n>=2){
Limit=(int)sqrt(n);
for (i=Limit;i>1;i--) {
if (n%i == 0)
break;
}
if (i==1)
printf("소수\n");
else
printf("소수가 아님\n");
}
}
return 0;
}
// 소수란 다음과 같이 1과 자기 자신외에는 약수를 갖지 않는 수를 말한다.
2, 3, 5, 7 , 11 (단, 1은 소수가 아니다.)
// n이 소수인지 아닌지는 n이 n외의 정수로 나누어 떨어지는지 아닌지를 통해서 알 수 있다.
n이하의 정수에서 2까지의 수로 나누어서 떨어지는 수가 있으면 소수가 아니므로 루프를
빠져나오면 된다.