본문 바로가기

C언어/프로그래밍

원하는 수의 소수만 출력하는 프로그램

#include <stdio.h>

int main()
{
  int iTemp;
  int iHalf;
  int iCnt;
  
  printf("2 ");

  for(iTemp = 3500 >= iTemp; iTemp+=2// 홀수
  {
    iHalf = iTemp/2;
    iCnt = 3;
    while(iCnt <= iHalf)  // 소수검색
    {
      if(0 == (iTemp%iCnt))
      {
        break;  // while문 브레이크
      }
      iCnt += 2;
    }
    if(iCnt < iHalf)
    {
      continue;  // for문 소속 수행
    }
    printf("%d ", iTemp);
  }
  putchar('\n');
  
  return 0;
}
2~500까지의 소수만을 출력해준다. for문의 500을 원하는 수로 고치면 그 수의 소수를 출력