谁能帮我编一个程序
我是一个业余的数学爱好者，平时喜欢玩素数的问题，我自己想到了一个公式计算素数但却判断不了是不是素数，目前我在用这个式子寻找大素数，我想要一个能确定一个数是不是素数的程序，它能做比如2的一亿次方，3的一亿次方的运算的，谢谢！
以下是引用落叶深蓝色在2011-9-5 16:40:45的发言：
#include
#include
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==0)
prime[cnt++]=i;
for(int j=i;j<=1000;j+=i)
judge[j]=1;
}
for(int i=1;i<1000;i++)
{
fout<<PRIME<<ENDL;
}
fout.close();
return 0;
}
写到文件里的！根据需要可改变数组大小！
这个我看到了，但是输入不了那么大的数字啊，还是谢谢你！
#include
#include
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==0)
prime[cnt++]=i;
for(int j=i;j<=1000;j+=i)
judge[j]=1;
}
for(int i=1;i<1000;i++)
{
fout<<PRIME<<ENDL;
}
fout.close();
return 0;
}
写到文件里的！根据需要可改变数组大小！