检验素数的方法（c语言）我来我网·5come5 Forum

我来我网·5come5 Forum » 电脑技术 » 程序员之家 » 检验素数的方法（c语言）

本页主题: 检验素数的方法（c语言）	显示签名 \| 打印 \| 加为IE收藏 \| 收藏主题 \| 上一主题 \| 下一主题

硬度为7

∷ 性别:

∷ 状态:

∷ 头衔: 禁你妈B的IP，傻B儿~~~

∷ 等级: 人见人爱

∷ 家族: 水族馆

∷ 发贴: 2572

∷ 威望: 0

∷ 浮云: 982

∷ 在线等级:

∷ 注册时间: 2006-10-27

∷ 最后登陆: 2024-08-31

【复制此帖地址只看此人回复】

5come5帮你背单词 [ found /faund/ vt. 奠定…基础，创办 ]

检验素数的方法（c语言）

看到课本上讲了，有三个方法，一个是一个一个连续的加，原理很简单，一个是循环到所要验证数的1/2，一个是验证到待验证数的平方根。
后两个搞不明白原理，是不是我数学学的矬...
期待大家详细的解答...

Posted: 2007-04-28 16:28 | [楼主]

lkk

∷ 性别:

∷ 状态:

∷ 头衔: 做神一样的男人

∷ 等级: 人见人爱

∷ 发贴: 3954

∷ 威望: 0

∷ 浮云: 1248

∷ 在线等级:

∷ 注册时间: 2005-09-30

∷ 最后登陆: 2012-01-14

【复制此帖地址只看此人回复】

5come5帮你背单词 [ translate /træns'leit/ v. 翻译 ]

一个数n如果不是素数,那么它必有除1以外的小于根号n的因数...
感觉这很好理解啊

Posted: 2007-04-30 21:30 | [1 楼]

lkk

∷ 性别:

∷ 状态:

∷ 头衔: 做神一样的男人

∷ 等级: 人见人爱

∷ 发贴: 3954

∷ 威望: 0

∷ 浮云: 1248

∷ 在线等级:

∷ 注册时间: 2005-09-30

∷ 最后登陆: 2012-01-14

【复制此帖地址只看此人回复】

5come5帮你背单词 [ effective /i'fektiv/ a. 有效的，卓有成效的 ]

好像有一个类似的定理叫做:
一个正合数(非素数)的除1以外的最小正因数一定是素数

这个可以用反正法证明

Posted: 2007-04-30 21:34 | [2 楼]


我来我网·5come5 Forum » 程序员之家

5come5帮你背单词 [ found /faund/ vt. 奠定…基础，创办 ] 检验素数的方法（c语言）

5come5帮你背单词 [ translate /træns'leit/ v. 翻译 ]

5come5帮你背单词 [ effective /i'fektiv/ a. 有效的，卓有成效的 ]

5come5帮你背单词 [ found /faund/ vt. 奠定…基础，创办 ]

检验素数的方法（c语言）