判断素数 - C语言论坛

| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛 |

编程论坛 → 开发语言 → 『 C语言论坛』 → 判断素数

我的收件箱(0)

欢迎加入我们，一同切磋技术

共有 1715 人关注过本帖

标题：判断素数

取消只看楼主加入收藏

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19
结帖率：100%

楼主

已结贴√ 问题点数：20 回复次数：15

判断素数

输入一个数字a，a 的范围在2~10^18之间，判断a是否为素数？这题要用什么方法做呢？

搜索更多相关主题的帖子: 数字　

2012-07-19 10:22

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 2 楼

得分:0

回复 2楼 yuma

用pollar算法可以做吗

2012-07-19 10:29

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 3 楼

得分:0

以下是引用zklhp在2012-7-19 10:30:41的发言：

奇数偶数

素数合数

大部分素数都是偶数但也有特例 2 是偶数也是素数其他的都是奇数了

大部分素数是偶数，没搞错吧

2012-07-19 10:35

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 4 楼

得分:0

这个好像和我的问题关系不是很大啊，因为这个我也知道啊

2012-07-19 10:39

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 5 楼

得分:0

回复 8楼 czz5242199

数据的范围是1-10^18会不会太大了，可以用pollard算法吗？

2012-07-19 10:55

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 6 楼

得分:0

好吧！我试试，谢哈！

2012-07-19 10:56

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 7 楼

得分:0

好吧，我试试，谢哈！

2012-07-19 10:57

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 8 楼

得分:0

……

2012-07-19 11:01

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 9 楼

得分:0

回复 15楼有容就大

好的，3q

2012-07-19 11:26

fansstar

等　级：新手上路
帖　子：18
专家分：3
注　册：2012-7-19

第 10 楼

得分:0

回复 15楼有容就大

明显超时，这个方法太暴力了，比筛法还慢。2s之内是肯定跑不出来的……

2012-07-19 11:29

快速回复：判断素数