소수(Prime Number)를 출력하는 프로그램을 작성해 보자. 정수 n이 1과 n으로 밖에 나눠지지 않는다면 이는 소수에 해당한다. 따라서 3은 소수이다. 그러나 4는 소수가 아니다. 1, 2, 4로 나눠지기 때문이다.
#include <stdio.h>
int main(void)
{
int val, a, n;
int count=0;
printf(”출력 수 입력 : ”);
scanf(”%d”, &val);
for(n=2; count<val; n++)
{
for(a=2; a<=n; a++)
{
if(n==a)
{
printf(”%d ”, n);
count++;
break;
}
if(n%a==0)
break;
}
}
return 0;
}
