adminC趣味程序百例(09)求素數
求素數.jpg "C趣味程序百例(09)求素數,第1張")
30.求質數
求質數表中1到1000之間的所有質數
*問題分析及算法設計
質數是衹能被1及其本身整除的整數。判斷一個整數n是否是素數，就是判斷這個整數n是否能被除了1和它本身之外的任何整數整除。如果兩個整數都不能被整除，那麽n就是一個質數。
編程的時候我可以從整數n的2到1/2開始，可以用來依次去掉要判斷的整數。衹要有一個數可以整除的情況，就可以判定要判斷的整數不是素數，否則就是素數。
*程序和程序注釋
# include
void main()
{
int n1，nm，I，j，flag，count = 0；
do {
printf(" Input START and END =？);
scanf("%d%d"，&n1，& nm)；
}while(！(n1>0&&n1 printf("...........主表(%d - %d)............\n”，n1，nm)；
if(n1==1||n1==2)
{
printf("M"，2)；
n1 = 3；count ；
}
for(I = n1；我{
如果(！(i%2))繼續；
for(flag=1，j = 3；Flag&&j
整除，如果(！(I % j))flag = 0；
If(flag)printf( count % 15？" M":"M\n"，I)；
}
}
*運行結果
輸入開始和結束=？1 1000
0條評論