游戏开发论坛

 找回密码
 立即注册
搜索
查看: 4163|回复: 11

调查:判断一个数是质数,你觉得需要加入数学库么?

[复制链接]

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
发表于 2005-6-2 08:01:00 | 显示全部楼层 |阅读模式
在我的系统里,原来属于X库。现在X库很多东西都加入核心了。在考虑是不是把这个也加入…… [em10]

190

主题

1801

帖子

2096

积分

金牌会员

Rank: 6Rank: 6

积分
2096
QQ
发表于 2005-6-2 12:37:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

不用吧
这有什么用

9

主题

106

帖子

106

积分

注册会员

Rank: 2

积分
106
QQ
发表于 2005-6-2 17:40:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

  嗯……用语句多写几下就可以了吧,不一定要用库……

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
 楼主| 发表于 2005-6-2 20:31:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

呵呵楼上判断一下4294967295是不是质数。看看用多少时间

0

主题

80

帖子

80

积分

注册会员

Rank: 2

积分
80
发表于 2005-6-3 16:46:00 | 显示全部楼层

Re: 调查:判断一个数是质数,你觉得需要加入数学库么?

4294967295  <----这个很容易看出不是质数

以 0 2 4 5 6 8 结尾的数字一定不是质数
只判断 1 3 7 9 就行了。。。

具体怎么判断 1 3 7 9 不太清楚。。。。反正一定不是用循环

至少这样减少了60%计算量。。

139

主题

2005

帖子

2057

积分

金牌会员

Rank: 6Rank: 6

积分
2057
QQ
 楼主| 发表于 2005-6-3 17:52:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

算了有时间了加入吧。麻烦

190

主题

1801

帖子

2096

积分

金牌会员

Rank: 6Rank: 6

积分
2096
QQ
发表于 2005-6-3 17:53:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

质数又没有通用公式的罗
做一个int范围里面的质数表,然后实现优化查询就得了

0

主题

5

帖子

7

积分

新手上路

Rank: 1

积分
7
发表于 2005-6-4 21:20:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

的确是可以,做个查询表,有实用性。

9

主题

106

帖子

106

积分

注册会员

Rank: 2

积分
106
QQ
发表于 2005-6-5 09:31:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

  用语句判断也很快吧……大于10的、不能被2、3、5、7(这几个就是小于10的质数)整除的数不就是了吗?4294967295一看就不是,计算机识别的话,也只须做到第三次,花不了2秒钟吧……

190

主题

1801

帖子

2096

积分

金牌会员

Rank: 6Rank: 6

积分
2096
QQ
发表于 2005-6-5 11:38:00 | 显示全部楼层

Re:调查:判断一个数是质数,你觉得需要加入数学库么?

2秒钟是很慢的,不能realtime了
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-12-25 21:24

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表