设为首页收藏本站

开启辅助访问切换到宽版

新微赢技术网»论坛 › 学习网知识堂 › 开发语言 › C++ › 判断一个大于最大长整型数是否是素数

发新帖

查看: 1933|回复: 3

上一主题

下一主题

判断一个大于最大长整型数是否是素数

电梯直达

跳转到指定楼层

1^#

发表于 2009-11-3 02:17:34 | 只看该作者回帖奖励

回帖奖励

|倒序浏览 |阅读模式

以下是我编的一个判断程序,因为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;
}
}

回复

使用道具举报

2^#

发表于 2009-11-3 02:17:37 | 只看该作者

不建议把整数转换成double之后去作整数操作。这样有可能会因精度不够而得不到想要得结果。可以自己定义一个超大整数的class作这些操作。

回复支持反对

使用道具举报

v九天〓云龙

3^#

发表于 2009-11-3 02:17:40 | 只看该作者

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

回复支持反对

使用道具举报

4^#

发表于 2009-11-3 02:17:41 | 只看该作者

你可以定义为long long或者__int64，它们和long double都是8个字节长，但是它们是整数

回复支持反对

使用道具举报

发新帖

申请友链|小黑屋|最新主题|手机版|新微赢技术网 ( 苏ICP备08020429号 )

GMT+8, 2024-11-18 04:34 , Processed in 0.069206 second(s), 10 queries , Gzip On, Memcache On.

Powered by xuexi

© 2001-2013 HaiAn.Com.Cn Inc. 寰耽

快速回复 返回顶部 返回列表