我来我网
https://5come5.cn
 
您尚未 登录  注册 | 菠菜 | 软件站 | 音乐站 | 邮箱1 | 邮箱2 | 风格选择 | 更多 » 
 

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

硬度为7



性别: 帅哥 状态: 该用户目前不在线
头衔: 禁你妈B的IP,傻B儿~~~
等级: 人见人爱
家族: 水族馆
发贴: 2572
威望: 0
浮云: 982
在线等级:
注册时间: 2006-10-27
最后登陆: 2024-08-31

5come5帮你背单词 [ final /'fainl/ a. 最后的,决定性的 ]


检验素数的方法(c语言)

看到课本上讲了,有三个方法,一个是一个一个连续的加,原理很简单,一个是循环到所要验证数的1/2,一个是验证到待验证数的平方根。
后两个搞不明白原理,是不是我数学学的矬...
期待大家详细的解答...
顶端 Posted: 2007-04-28 16:28 | [楼 主]
依然随意



性别: 帅哥 状态: 该用户目前不在线
等级: 前途无量
家族: ⊙JAY菊爱园⊙
发贴: 5922
威望: 0
浮云: 760
在线等级:
注册时间: 2006-09-25
最后登陆: 2022-10-30

5come5帮你背单词 [ sum /sΛm/ n. 总数,总和,金额,算术;v. 总结,概括,估量,估计 ]


任意一个素数X的所有公因子只有1和X本身。
所以 对任意一个非素数S,有 S=P*Q成立,(P,Q为正整数)
应为 S=根号S*根号S,观察可知,
P<=根号S||Q<=根号S成立。
综上所述:如果S是一个非素数,则一定有小于根号S的因子。
逆否命题:如果S没有小于根号S的因子, 则S是一个素数。。
完毕。
顶端 Posted: 2007-04-29 16:49 | [1 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.013683(s) query 6, Time now is:05-20 12:52, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号