#include <stdio.h>
int main()
{
int iTemp;
int iHalf;
int iCnt;
printf("2 ");
for(iTemp = 3; 500 >= 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을 원하는 수로 고치면 그 수의 소수를 출력
int main()
{
int iTemp;
int iHalf;
int iCnt;
printf("2 ");
for(iTemp = 3; 500 >= 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을 원하는 수로 고치면 그 수의 소수를 출력
'C언어 > 프로그래밍' 카테고리의 다른 글
달팽이배열 알고리즘 (0) | 2010.11.16 |
---|---|
로또 번호 생성 프로그램 (0) | 2010.11.11 |
구구단 원하는 값 입력시 출력하는 프로그램 V.2 (for문 사용) (0) | 2010.10.11 |
구구단 원하는 값 입력시 출력하는 프로그램 (while문 사용) (0) | 2010.10.11 |
섭씨(℃)를 입력받아 화씨(℉)로 변환하는 프로그램 ver.1.1 (0) | 2010.10.07 |