소수(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;
}

신고

+ Recent posts