![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找素数
小耗子001
得到的和得不到的都是收获
展开
-
打表素数表
#include <iostream>#include <cstdio>using namespace std;const int maxn=1000;int prime[maxn];bool isprime[maxn]={false};int primenum=0;void init(){ for(int i=2;i<maxn;i++){ if(...原创 2018-03-31 13:20:07 · 584 阅读 · 1 评论 -
patA1078 hashing
#include <iostream>#include <cstdio>#include <cmath>using namespace std;bool hashT[10001]={false};bool isprime(int n){ if(n<=1) return false; int len=(int )sqrt(1.0*n); for(int i ...原创 2018-05-25 22:35:28 · 181 阅读 · 0 评论 -
patB 素数对猜想
#include <iostream>#include <stdio.h>bool remark[1000];int prime[1001];int primesize;using namespace std;int main(){ int i,j; for(i=0;i<=1000;i++){ remark[i]=false; } ...原创 2018-05-23 22:22:56 · 136 阅读 · 0 评论 -
patB1013 数素数
#include <iostream>#include <cstdio>using namespace std;const int maxn=1000001;int prime[maxn];bool isprime[maxn]={false};int primesize=0;void findprime(){ for(int i=2;i<maxn;i++){ if(...原创 2018-05-24 21:06:12 · 234 阅读 · 0 评论