新微赢技术网

标题: 判断一个大于最大长整型数是否是素数 [打印本页]

作者: 凤蔷¤蹁跹 时间: 2009-11-3 02:17
标题: 判断一个大于最大长整型数是否是素数
以下是我编的一个判断程序,因为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;
}
}

作者: 小华﹖ 时间: 2009-11-3 02:17
不建议把整数转换成double之后去作整数操作。这样有可能会因精度不够而得不到想要得结果。可以自己定义一个超大整数的class作这些操作。

作者: v九天〓云龙 时间: 2009-11-3 02:17
以下是引用myajax95在2006-5-24 4:03:00的发言：
不建议把整数转换成double之后去作整数操作。这样有可能会因精度不够而得不到想要得结果。可以自己定义一个超大整数的class作这些操作。
定义一个超大整数的class?能再说清楚点吗?
谢谢!

作者: ゛， 时间: 2009-11-3 02:17
你可以定义为long long或者__int64，它们和long double都是8个字节长，但是它们是整数

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)