论坛首页 招聘求职论坛

通过一道简单面试题看国内java程序员基本水平

浏览 24726 次
精华帖 (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 + " ");
}
}
}
0 请登录后投票
   发表时间:2011-04-12  
dolwenjian 写道
很明显LZ 想证明自己是圣人。。。

同意你的观点。
0 请登录后投票
   发表时间: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

恩,我记错了。~
0 请登录后投票
   发表时间:2011-04-12  
itl01 写道
本来不想回的,
回来一想还是回了

  就 一   盲人摸象

+1
0 请登录后投票
   发表时间:2011-04-14  
读书的时候花了2年多的时间研究1+1的问题,无果,后来,遇到了一个清华大学的数学系教授,那个老头子告诉我说,数学的世界里有很多有趣的领域,但是,有些则是黑洞,很多人耗尽毕生心血也无寸进,你好自为之。后来,我在图书馆坐了一天,最终决定放弃了。希望楼主能走的更远。
0 请登录后投票
   发表时间:2011-04-14  
你是做圆法,还是筛法的?


估算三角和真是个痛苦的事儿。
0 请登录后投票
   发表时间:2011-04-17  
大一C语言的一道作业题而已。。。
0 请登录后投票
   发表时间:2011-04-17   最后修改:2011-04-17
引用

上午 google中国
对访客入内还是控制的比较严格,不能拍照。
Google很好的使用科学、技术、算法来解决问题,很值得我们学习,相比较来说,我们更多的是用经验、人肉来解决问题。
0 请登录后投票
   发表时间:2011-04-17  
Rainbamboo 写道
引用

上午 google中国
对访客入内还是控制的比较严格,不能拍照。
Google很好的使用科学、技术、算法来解决问题,很值得我们学习,相比较来说,我们更多的是用经验、人肉来解决问题。

问题在于我们很多时候是不会,甚至不能。
经验、人肉大多数时候是我们在成本内可接受的最实惠方案
0 请登录后投票
   发表时间:2011-12-08  
xuanguoliang 写道
dolwenjian 写道
很明显LZ 想证明自己是圣人。。。

同意你的观点。

+1 一眼识破
0 请登录后投票
论坛首页 招聘求职版

跳转论坛:
Global site tag (gtag.js) - Google Analytics