质数算法
登录 | 论坛导航 -> 华新鲜事 -> 社会百科 | 本帖共有 4 楼,分 1 页, 当前显示第 1 页 : 本帖树形列表 : 刷新 : 返回上一页
<<始页  [1]  末页>>
作者:很硬 (等级:4 - 马马虎虎,发帖:2492) 发表:2003-04-26 03:14:10  楼主  关注此帖
质数算法
有谁记得cs1102讲过的质数算法, 用加减算的。

还有, 有什么方法算出一个任意大的质数嘛?

怎么样验算一个任意大的数是不是质数, 而不受硬件限制。 (eg, 在pc上验算一个大于2^62的数)

我好像可以算出任意大的质数了, 只是没法验算~_~
有容,无欲。
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:很硬 (等级:4 - 马马虎虎,发帖:2492) 发表:2003-04-26 03:51:35  2楼
质数算法有谁记得cs1102讲过的质数算法, 用加减算的。 还有, 有什么方法算出一个任意大的质数嘛? 怎么样验算一个任意大的数是不是质数, 而不受硬件限制。 (eg, 在pc上验算一个大于2^62的数) 我好像可以算出任意大的质数了, 只是没法验算~_~
算了几个大数, 出现了一个不是质数
有待改进, 有兴趣的可以一起讨论
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:很硬 (等级:4 - 马马虎虎,发帖:2492) 发表:2003-04-26 13:28:17  3楼 评分:
质数算法有谁记得cs1102讲过的质数算法, 用加减算的。 还有, 有什么方法算出一个任意大的质数嘛? 怎么样验算一个任意大的数是不是质数, 而不受硬件限制。 (eg, 在pc上验算一个大于2^62的数) 我好像可以算出任意大的质数了, 只是没法验算~_~
说说我地
昨晚睡觉地时候想的, n!-1

在pc能承受的范围, 在n=9的时候出错。 ~_~

不知道为什么这样
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
作者:很硬 (等级:4 - 马马虎虎,发帖:2492) 发表:2003-04-26 13:39:29  4楼
说说我地昨晚睡觉地时候想的, n!-1 在pc能承受的范围, 在n=9的时候出错。 ~_~ 不知道为什么这样
我是想照这样算下去很有可能找到一个很大的质数
不知道对不对
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版所有回复从这里展开收起列表
论坛导航 -> 华新鲜事 -> 社会百科 | 返回上一页 | 本主题共有 4 篇文章,分 1 页, 当前显示第 1 页 | 回到顶部
<<始页  [1]  末页>>

请登录后回复:帐号   密码