RSS
 


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

2010/10/12 11:03
#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을 원하는 수로 고치면 그 수의 소수를 출력

저작자 표시 비영리 동일 조건 변경 허락
 
0 Comments 0 Tracbacks

이 글이 속한 카테고리는 C언어/프로그래밍 입니다.

 
 

티스토리 툴바