解题思路:
此算法进行了简单的优化,只找n以内的奇数,并且验证一个数i是否为素数时用i%j(j=2,3,4…,i/2)。(实际上只需增加到i的平方根,因为如果i能拆成两个整数的积,通常这两个整数位于i的平方根的两边,但需要使用math.h中的sqrt函数来求平方根)
参考代码:
#include<stdio.h> int main() { int n; scanf("%d",&n); if(n==2) printf("2\n"); if(n>=2) printf("2\n3\n");//素数2,3单独判断并输出 for(int i=5;i<=n;i+=2)//此循环找出2,3之后的其他素数,因其他素数只可能为奇数,所以从5开始判断,i每次加2 { int j; for(j=2;j<=i/2;j++) //此循环判断i是否为素数,通过i%j得到的余数是否为0来判断, if(i%j==0) break; //j从2开始每次加1,只需增加到i/2,之后的当然不可能余数为0。 if(j==i/2+1)//注意i为素数时j等于i/2后又加了1。 printf("%d\n",i); } return 0; }
0.0分
1 人评分
C语言训练-素数问题 (C语言代码)浏览:1654 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:742 |
C语言训练-排序问题<1> (C语言代码)浏览:599 |
字符串比较 (C语言代码)答案错误????浏览:596 |
【亲和数】 (C语言代码)浏览:501 |
WU-拆分位数 (C++代码)浏览:779 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:672 |
简单的a+b (C语言代码)浏览:543 |
小九九 (C语言描述,不看要求真坑爹)浏览:984 |
C二级辅导-公约公倍 (C语言代码)浏览:481 |