精华帖 (0) :: 良好帖 (0) :: 隐藏帖 (2)
|
|
---|---|
作者 | 正文 |
发表时间:2011-04-12
n不能够被不大于根号n的任何素数整除,则n是一个素数
public static boolean isPrime(int d) { if (d == 0) return false; for (int i = 2; (i * i) < (d + 1); i++) { if ((d % i) == 0) return false; } return true; } public static boolean isPrime2(int d) { int i; int sq; if (d <= 1) return false; sq = (int) Math.sqrt(d); for (i = 2; i <= sq; i++) { if (d % i == 0) break; } if (i <= sq) return false; else return true; } public void sum(int max) { for (int i = 2; i <= max; i++) { int flag = 0; for (int j = 2; j < i; j++) { if (i % j == 0) { flag = 1; break; } } if (flag == 0) { System.out.print(" " + i + " "); } } } |
|
返回顶楼 | |
发表时间:2011-04-12
dolwenjian 写道 很明显LZ 想证明自己是圣人。。。
同意你的观点。 |
|
返回顶楼 | |
发表时间:2011-04-12
lzyzizi 写道 kimmking 写道 lzyzizi 写道 引用 ......n>=i*i 比i<=sqrt(n) 表示不懂。。。
用费马小定理+去除马歇尔数 测试过的数,可否100%可以通过? 不能~举个范例 341 过得了费马,不是卡米歇尔数,但是他不是质数。 341 是卡米歇尔数 问题是如何判断是卡米歇尔数,使用其他测试方法,还是有漏掉的。。。 第一个卡米歇尔数是561~~~ 对于341,我举出一个反例 6**340 % 341 = 56. gcd(6,341)=1 一些卡米歇尔数参考: http://oeis.org/A002997 恩,我记错了。~ |
|
返回顶楼 | |
发表时间:2011-04-12
itl01 写道 本来不想回的,
回来一想还是回了 就 一 盲人摸象 +1 |
|
返回顶楼 | |
发表时间:2011-04-14
读书的时候花了2年多的时间研究1+1的问题,无果,后来,遇到了一个清华大学的数学系教授,那个老头子告诉我说,数学的世界里有很多有趣的领域,但是,有些则是黑洞,很多人耗尽毕生心血也无寸进,你好自为之。后来,我在图书馆坐了一天,最终决定放弃了。希望楼主能走的更远。
|
|
返回顶楼 | |
发表时间:2011-04-14
你是做圆法,还是筛法的?
估算三角和真是个痛苦的事儿。 |
|
返回顶楼 | |
发表时间:2011-04-17
大一C语言的一道作业题而已。。。
|
|
返回顶楼 | |
发表时间:2011-04-17
最后修改:2011-04-17
引用 上午 google中国 对访客入内还是控制的比较严格,不能拍照。 Google很好的使用科学、技术、算法来解决问题,很值得我们学习,相比较来说,我们更多的是用经验、人肉来解决问题。 |
|
返回顶楼 | |
发表时间:2011-04-17
Rainbamboo 写道 引用 上午 google中国 对访客入内还是控制的比较严格,不能拍照。 Google很好的使用科学、技术、算法来解决问题,很值得我们学习,相比较来说,我们更多的是用经验、人肉来解决问题。 问题在于我们很多时候是不会,甚至不能。 经验、人肉大多数时候是我们在成本内可接受的最实惠方案 |
|
返回顶楼 | |
发表时间:2011-12-08
xuanguoliang 写道 dolwenjian 写道 很明显LZ 想证明自己是圣人。。。
同意你的观点。 +1 一眼识破 |
|
返回顶楼 | |