谁能帮我编一个程序
我是一个业余的数学爱好者,平时喜欢玩素数的问题,我自己想到了一个公式计算素数但却判断不了是不是素数,目前我在用这个式子寻找大素数,我想要一个能确定一个数是不是素数的程序,它能做比如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;
}
写到文件里的!根据需要可改变数组大小!