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

我来我网·5come5 Forum » 电脑技术 » 程序员之家 » 检验素数的方法（c语言）
本页主题: 检验素数的方法（c语言） 隐藏签名 | 打印 | 加为IE收藏 | 收藏主题 | 上一主题 | 下一主题

硬度为7



∷ 性别: 帅哥 ∷ 状态: 该用户目前不在线
∷ 头衔: 禁你妈B的IP，傻B儿~~~
∷ 等级: 人见人爱
∷ 家族: 水族馆
∷ 发贴: 2572
∷ 威望: 0
∷ 浮云: 982
∷ 在线等级:
∷ 注册时间: 2006-10-27
∷ 最后登陆: 2024-08-31
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ stuff /stΛf/ vt. 填满，塞满；n. 物品，物质，个人的所有物，原料，材料 ]


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

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





∷ 性别: 帅哥 ∷ 状态: 该用户目前不在线
∷ 头衔: 上帝模式
∷ 等级: 荣誉会员
∷ 家族: 战略研究所
∷ 发贴: 10096
∷ 威望: 5
∷ 浮云: 0
∷ 在线等级:
∷ 注册时间: 2004-08-24
∷ 最后登陆: 2017-06-08
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ philosophy /fi'losəfi/ n. 哲学 ]


你说的那种是筛子哈~~
在北京，做飞信，也在创业，我的微博：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帮你背单词 [ dim /dim/ a. 微暗的，模糊不清的；v. (使)变暗淡 ]


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



∷ 性别: 帅哥 ∷ 状态: 该用户目前不在线
∷ 头衔: 【做人要低调！！】
∷ 等级: 前途无量
∷ 家族: J&S
∷ 发贴: 6455
∷ 威望: 0
∷ 浮云: 1253
∷ 在线等级:
∷ 注册时间: 2005-03-07
∷ 最后登陆: 2010-03-18
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ socket /'sokit/ 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帮你背单词 [ january /'d3əænjuəri/ n. 一月 ]


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帮你背单词 [ prompt /prompt/ a. 敏捷的，迅速的，果断的，即刻的；vt. 激起，怂恿，敦促，鼓舞 ]


假设给定的一个数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帮你背单词 [ performance /pə'fo:məns/ 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帮你背单词 [ contradict /kontrə'dikt/ vt. 反驳，否认，与…矛盾，与…冲突 ]


这个好想的嘛，假设不是素数，就象15，3×5是，那就没有必要循环到5了嘛。到一半或者平方根的时候就行了。如果是的话就已经判断出来了，没有必要循环到整个这个数
冬  天  来  了
春天,还会远吗
顶端 Posted: 2007-04-29 17:07 | [7 楼]
lkk



∷ 性别: 帅哥 ∷ 状态: 该用户目前不在线
∷ 头衔: 做神一样的男人
∷ 等级: 人见人爱
∷ 发贴: 3954
∷ 威望: 0
∷ 浮云: 1248
∷ 在线等级:
∷ 注册时间: 2005-09-30
∷ 最后登陆: 2012-01-14
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ dozen /'dΛzn/ n. (一)打，十二个 ]


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


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



∷ 性别: 帅哥 ∷ 状态: 该用户目前不在线
∷ 头衔: 做神一样的男人
∷ 等级: 人见人爱
∷ 发贴: 3954
∷ 威望: 0
∷ 浮云: 1248
∷ 在线等级:
∷ 注册时间: 2005-09-30
∷ 最后登陆: 2012-01-14
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ deform /di'fo:m/ vt. 损坏…的形状，使变丑，使变形；vi. 变形 ]


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

这个可以用反正法证明


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

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