这是最菜的


私信TA

用户名:uq_39105879191

访问量:1318

签 名:

等  级
排  名 2654
经  验 2092
参赛次数 2
文章发表 5
年  龄 0
在职情况 学生
学  校
专  业

  自我简介:

TA的其他文章

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
const int N=10000001;
int vis[N];
int prime[N];
int cnt;
int main(){
	int i,j;
	for(i=2;i<N;i++){
		if(!vis[i]){
			prime[cnt++]=i;
		}
		for(j=0;j<cnt&&i*prime[j]<=N;j++){
			vis[i*prime[j]]=1;
			if(i%prime[j]==0) break;//关键保证合数被较小的素数筛出后不再重复 
		}
	}
	for(i=2;i<N;i++)
	if(!vis[i])
	printf("%d\n",i);
	return 0;
}


 

0.0分

6 人评分

  评论区