筛法求素数
答案:1 悬赏:0 手机版
解决时间 2021-11-18 04:09
- 提问者网友:浩歌待明月
- 2021-11-17 11:35
筛法求素数
最佳答案
- 五星知识达人网友:逐風
- 2021-11-17 12:54
void make_prime() {
memset(prime, 1, sizeof(prime));
prime[0]=false;
prime[1]=false;
int N=31700;
for (int i=2; i if (prime[i]) {
primes[++cnt ]=i;
for (int k=i*i; k prime[k]=false;
}
return;
素数*另一个数都是合数,排掉这个合数,剩下的都是素数追问能用C++吗
memset(prime, 1, sizeof(prime));
prime[0]=false;
prime[1]=false;
int N=31700;
for (int i=2; i
primes[++cnt ]=i;
for (int k=i*i; k
}
return;
素数*另一个数都是合数,排掉这个合数,剩下的都是素数追问能用C++吗
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯