调查：判断一个数是质数，你觉得需要加入数学库么？

♂樱♀ · 发表于 2005-6-2 08:01:00

在我的系统里，原来属于X库。现在X库很多东西都加入核心了。在考虑是不是把这个也加入…… [em10]

wingser · 发表于 2005-6-2 12:37:00

不用吧
这有什么用

Piscis · 发表于 2005-6-2 17:40:00

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

♂樱♀ · 发表于 2005-6-2 20:31:00

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

genl · 发表于 2005-6-3 16:46:00

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

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

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

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

♂樱♀ · 发表于 2005-6-3 17:52:00

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

wingser · 发表于 2005-6-3 17:53:00

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

qingpeng · 发表于 2005-6-4 21:20:00

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

Piscis · 发表于 2005-6-5 09:31:00

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

wingser · 发表于 2005-6-5 11:38:00

2秒钟是很慢的,不能realtime了

账号		自动登录	找回密码
密码			立即注册

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