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

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

硬度为7



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

5come5帮你背单词 [ rage /reid3/ n. 大怒，狂暴；vi. 大怒，(天气等)狂暴，肆虐 ]


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

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



∷ 性别: 保密 ∷ 状态: 该用户目前不在线
∷ 头衔: 三好学生
∷ 等级: 人见人爱
∷ 家族: 起早不摸黑
∷ 发贴: 2892
∷ 威望: 0
∷ 浮云: 1172
∷ 在线等级:
∷ 注册时间: 2005-03-19
∷ 最后登陆: 2007-04-30
查看作者资料 发送短消息 引用回复这个帖子 推荐此帖 【复制此帖地址  只看此人回复】

5come5帮你背单词 [ tissue /'tisju:/ n. (生物的)组织，轻而薄的纸 ]


假设给定的一个数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 | [1 楼]
我来我网·5come5 Forum » 程序员之家

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