判断一个大于最大长整型数是否是素数
以下是我编的一个判断程序,因为num有可能是一个比长整型大的数,所以我只能那它是long double型,那么num就不能求余了.我觉得我编的程序好象有点罗嗦.有没有人能帮我该一下,特别是当我n等于5时如果没break,当它取大于10时long double又不过长了.不知道有什么好方法能改进一下吗?#include<iostream>
#include<cmath>
using namespace std;
void main()
{
int n=0,count=0;
long double w,num,i=2;
for(;;)
{
num=(pow(2,pow(2,n))+1);
for(;i<num/2;i+=1)
{
w=num/i;
if(w==floor(w)) //如果w==floor(w),就能证明w是一个不带小数的数,即num能被i 整除,那么num就不是素数就break
{
count=1;
break;
}
}
if(count==1)
{
cout<<n<<endl;
break;
}
n++;
count=0;
cout<<endl;
}
}
