谁能帮我编一个程序
我是一个业余的数学爱好者,平时喜欢玩素数的问题,我自己想到了一个公式计算素数但却判断不了是不是素数,目前我在用这个式子寻找大素数,我想要一个能确定一个数是不是素数的程序,它能做比如2的一亿次方,3的一亿次方的运算的,谢谢!
#include<iostream> #include <fstream> using namespace std; int prime[1000]; bool judge[10000]; int cnt; int main() { ofstream fout("test.txt"); for(int i=2;i<=1000;i++) { if(judge[i]==0) prime[cnt++]=i; for(int j=i;j<=1000;j+=i) judge[j]=1; } for(int i=1;i<1000;i++) { fout<<prime[i]<<endl; } fout.close(); return 0; } 写到文件里的!根据需要可改变数组大小!