原题链接：用筛法求之N内的素数
解题思路:
定义一个数组prime[],赋初值为0，数组下表对应这个数字，通过数组值来判断是否为素数
ex:
prime[2]==0 表示2为素数 prime[8]==1 表示8不为素数
根据算术基本定理：任何一个大于1的自然数 N,如果N不为质数，那么N可以唯一分解成有限个质数的乘积
所以若prime[i]==0,则prime[i*j]==1 即prime[i*j]不为素数
只要i：2->n 即可构建n以内的质数表
注意事项:
prime[0]=prime[1]=1; //0 1特殊处理
参考代码:
#include<stdio.h>
int main(){
int prime[10000]={0};
int i,j;
int n;
scanf("%d",&n);
prime[0]=prime[1]=1;
for(i=2;i<n;i++)
if(prime[i]==0)
for(j=2;i*j<=n;j++)
prime[i*j]=1;
for(i=0;i<n;i++)
if(prime[i]==0)
printf("%d\n",i);
return 0;
}下面是另一种求素数方法，如果可以优化的话在下方留言哦~
#include<stdio.h>
#include<math.h>
void judge(int n);
//----------------------------*
int main(void){
int n,i;
scanf("%d",&n);
for(i=2;i<=n;i++)
if(i%2!=0) //去偶数
judge(i);
return 0;
}
//----------------------------*
void judge(int n){
int i,flag=0;
double sq;
sq=sqrt(n); //减少开根运算
for( i=2;i<=sq;i++) //因数都是成对存在的 而且因数对一定是一大一小（除平方根）
if(n%i==0){
flag=1;
break;
}
if(flag==0)
printf("%d\n",n);
}0.0分
44 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：
一点编程也不会写的：零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码？手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
#include <stdio.h> #include <math.h> int main() { int a[100000]={0}; int N=0; int i=0,j=0; scanf("%d",&N); for(i=2;i<=(int)sqrt((double)N);i++) { for(j=2;j<=N;j++) { if(j==i) continue; if(j%i==0) a[j]=1; } } for(j=2;j<=N;j++) { if(a[j]==0) { printf("%d\n",j); } } return 0; }//简单粗暴，没有2就直接加2 #include<stdio.h> #include<math.h> void main() { int m,k,n; int i,s=0; scanf("%d",&n); for(m=2;m<=n;m++) { k=sqrt(m); for(i=2;i<=k;i++) { if(m%i==0) break; } //if(i>=k+1) if(m%i!=0) { printf("%d\n",m); } if(m==2) { printf("2\n"); } } return 0; }这为啥过不了 #include <iostream> using namespace std; int main(void) { int n; cin >> n; int q[n]{}; for (int i = 1; i < n; i++) { q[i] = i+1; if (q[i] != 2 && q[i] != 3 && q[i] != 5 && q[i] != 7) if (q[i] % 2 == 0 || q[i] % 3 == 0 || q[i] % 5 == 0 || q[i] % 7 == 0) { q[i] = 0; } if (q[i] != 0) cout << q[i] << endl; } return 0; }int main(){ int i; int n; int a,sum; for(n=0;n<101;n++){ for(i=1;i<n;i++){ a=n%i; if(a!=0) sum+=1; } if(sum==n-2) printf("%d\n",n); sum=0; } return 0; }#include<stdio.h> #include<math.h> int main() { int n; int a[1000]={1,1,0}; int i,j; scanf("%d",&n); for(i=0;i<=n;i++) for(j=2;j<=sqrt(i);j++) if(i%j==0) a[i]=1; for(i=0;i<=n;i++) if(a[i]==0) printf("%d\n",i); return 0; }#include<iostream> using namespace std; int main(){ int n; cin>>n; for(int m=2;m<=n;m++){ for(int p=2;p<=m;p++){ if(m==p) cout<<m<<endl; if(m%p==0) break; } } return 0; }我这个比较简单 #include<stdio.h> int main() { int i,n,r,j; scanf("%d",&n); for(i=2;i<=n;i++) { for(j=2;j<=i;j++) { r=i%j; if(r==0&&j<i) break; if(r==0&&j==i) printf("%d\n",i); } } return 0; }求问我自己运行没错误但是提交显示出错 #include<stdio.h> const int maxn = 10001; bool p[maxn] = {0}; int pnum = 0; int prime[maxn]; int n; void is_Prime(){ for(int i = 2; i<=n; i++){ if(p[i]==false){ prime[pnum++] = i; for(int j=i*2;j<=n;j+=i){ p[j] = true; } } } } int main(){ scanf("%d", &n); is_Prime(); for(int i=0; i<pnum; i++){ printf("%d\n", prime[i]); } return 0; }