개발

정수 입력하면, 입력한 정수까지의 소수들과 소수 갯수를 출력한다.

수릭스 2019. 4. 28. 23:03
반응형

/* 정수 입력하면, 입력한 정수까지의 소수들과 소수 갯수를 출력한다. */

#include 

int main()

    int num, i,j; 
 int cnt=0;
    printf("정수 입력하시오\n: ");
    scanf("%d",&num);
 if(num==1)
  printf("소수의 개수 : 0\n");
    else
 {
   for(i=2; i<=num; i++)
   { 
    for(j=2; j<=i; j++)
    {
     if(i%j==0)
     { 
      if(i==j)
      {
       printf("%3d",i); 
       cnt++;
      }
      else
      {
       break;
      }
     }
    } 
   }
   printf("\n소수의 개수 : %d\n",cnt);
 }
    return 0;
}

ps. C언어 레포트 1 - pro2

반응형