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

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

硬度为7



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

5come5帮你背单词 [ shall /æl, əl/ aux. & v. 将,会,必须 ]


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

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





性别: 帅哥 状态: 该用户目前不在线
头衔: 上帝模式
等级: 荣誉会员
家族: 战略研究所
发贴: 10096
威望: 5
浮云: 0
在线等级:
注册时间: 2004-08-24
最后登陆: 2017-06-08

5come5帮你背单词 [ weave /'wi:v/ v. 织,编 ]


你说的那种是筛子哈~~
在北京,做飞信,也在创业,我的微博:https://weibo.com/herozhang
顶端 Posted: 2007-04-28 17:45 | [1 楼]
硬度为7



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

5come5帮你背单词 [ intellect /'intilekt/ n. 理知,智力,有才智的人 ]


期待楼上强人详解...我就想弄明白它的数学原理...
顶端 Posted: 2007-04-28 20:20 | [2 楼]
jiju84



性别: 帅哥 状态: 该用户目前不在线
头衔: 【做人要低调!!】
等级: 前途无量
家族: J&S
发贴: 6455
威望: 0
浮云: 1253
在线等级:
注册时间: 2005-03-07
最后登陆: 2010-03-18

5come5帮你背单词 [ luxury /'lΛkəri/ n. 奢侈(品),豪华 ]


一个是验证到待验证数的平方根

这个是比较好的
Fighting Copyright© Super_Jiju

//--------------------------------------------------
https://super-jiju.spaces.live.com
顶端 Posted: 2007-04-28 20:49 | [3 楼]
硬度为7



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

5come5帮你背单词 [ reminiscence /remi'nisns/ n. 回忆,(pl.)回忆录 ]


Quote:
引用第3楼jiju84于2007-04-28 20:49发表的:
一个是验证到待验证数的平方根

这个是比较好的

我想知道数学原理...
顶端 Posted: 2007-04-28 20:56 | [4 楼]
zbp



性别: 保密 状态: 该用户目前不在线
头衔: 三好学生
等级: 人见人爱
家族: 起早不摸黑
发贴: 2892
威望: 0
浮云: 1172
在线等级:
注册时间: 2005-03-19
最后登陆: 2007-04-30

5come5帮你背单词 [ weave /'wi:v/ v. 织,编 ]


假设给定的一个数N不是素数,X是一个大于N(0.5)的因子,那么N可以表示为
N = X * Y;
由题设X > N(0.5)
Y 必然小于N(0.5)
按照从小到大的筛选顺序则Y会先被筛选到从而判断N为非素数

因此最多检测到该数的平方根就可以了
半年磨一剑!
顶端 Posted: 2007-04-29 12:11 | [5 楼]
依然随意



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

5come5帮你背单词 [ door /do:/ n. 门,入口 ]


任意一个素数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 | [6 楼]
haifan



性别: 帅哥 状态: 该用户目前不在线
等级: 栋梁之材
发贴: 897
威望: 0
浮云: 1122
在线等级:
注册时间: 2006-09-07
最后登陆: 2009-10-22

5come5帮你背单词 [ motive /'məutiv/ n. 动机,目的,(作品的)主题 ]


这个好想的嘛,假设不是素数,就象15,3×5是,那就没有必要循环到5了嘛。到一半或者平方根的时候就行了。如果是的话就已经判断出来了,没有必要循环到整个这个数
冬  天  来  了
春天,还会远吗

顶端 Posted: 2007-04-29 17:07 | [7 楼]
lkk



性别: 帅哥 状态: 该用户目前不在线
头衔: 做神一样的男人
等级: 人见人爱
发贴: 3954
威望: 0
浮云: 1248
在线等级:
注册时间: 2005-09-30
最后登陆: 2012-01-14

5come5帮你背单词 [ literacy /'litərəsi/ n. 识字,有文化,有读写能力 ]


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


既然选择了远方,只顾风雨兼程 出售计院教材
顶端 Posted: 2007-04-30 21:30 | [8 楼]
lkk



性别: 帅哥 状态: 该用户目前不在线
头衔: 做神一样的男人
等级: 人见人爱
发贴: 3954
威望: 0
浮云: 1248
在线等级:
注册时间: 2005-09-30
最后登陆: 2012-01-14

5come5帮你背单词 [ dead /ded/ a. 死的,无知觉的,无声响的;ad. 完全地,直接地 ]


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

这个可以用反正法证明


既然选择了远方,只顾风雨兼程 出售计院教材
顶端 Posted: 2007-04-30 21:34 | [9 楼]
我来我网·5come5 Forum » 程序员之家

Total 0.008852(s) query 5, Time now is:11-23 15:19, Gzip enabled
Powered by PHPWind v5.3, Localized by 5come5 Tech Team, 黔ICP备16009856号