原题链接:[编程入门]筛选N以内的素数
0.0分
79 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
还有一个巧妙的判断方法 #include<stdio.h> int main() { int N,i,j; scanf("%d",&N); for(i=2;i<N;i++) { for(j=2;j<N;j++) { if(i%j==0) break; } if(i==j) printf("%d\n",i); } }#include<stdio.h> int main() { int N,a; scanf("%d",&N); while(N-->2) { a=0; for(int i=2;i<N;i++) if(N%i==0) a++; if(a==0) printf("%d\n",N); } }我想着是质数的所有因数和为本身+1,用这个来判断质数,不知道哪错了,求看看 #include<stdio.h> #include<math.h> int main() { int N,i,j,n=0,m; scanf("%d",&N); for(i=2;i<=N;i++) { for(j=1;j<=i;j++) { if(i%j==0) { n = n+j; } } m = i+1; if(n==m) { printf("%d\n",i); n = 0; } } return 0; }#include<stdio.h> int main() { int N,a;//a作为计数器,记录能被多少个除了1和自身的数整除 scanf("%d",&N); for(int i=2;i<=N;i++){ a=0; for(int j=2;j<i;j++){ if(i%j==0) a++; } if(a==0) printf("%d\n",i); } return 0; }#include <stdio.h> int main() { int m,k; scanf("%d",&m); for(int i=2;i<m;i++){ k=0; for(int j=1;j<=m;j++){ if(i%j==0)k++; } if(k==2)printf("%d\n",i); } }#include<stdio.h> int main() { int N,i,j; scanf("%d",&N); for(i=2;i<=N;i++) { for(j=2;j<=i;j++) { if(i%j==0) { break; } } if(i==j) printf("%d\n",i); } return 0; }int N = 0; scanf("%d", &N); int i = 2; for (i = 2; i <= N;i++) { int j = 2; while (i % j) { j++; } if (i == j) { printf("%d\n", i); } }