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

楼主纯标题党
这题求100以内的质数首先 12忽略，然2以上只要是偶数必然不是质数，则偶数忽略，剩下则为 3 5 7 9 11 13 15 ……99 皆为奇数。
100以内最大 为 9*11 则 可判断公因数为 3 5 7 不能被这三个数整除则为质数。
则 循环条件初始为 3 条件为  i<99  递增 为2，判断为 i模3 i模5 i模7  不然则为质数！

代码给你们贴上把
public void bestTest(int value) {
   long start = System.nanoTime();
   System.out.print("1,2,3,5,7,");
   for (int i = 3; i < value; i = i + 2) {
     if (i % 3 == 0 || i % 5 == 0 || i % 7 == 0) {
       continue;
     } else {
       System.out.print(i + ",");
     }
   }
   long stop = System.nanoTime();
   System.out.println("本次运行时间为" + (stop - start) + "毫微秒");
}

这也刚好解释了楼主为什么只是2000+ 一个月的，小小计算机维护人员

LZ太NB了，通过一道你能做好的题就可以看出来其他人的水平，而且还是全国范围的！

我都不知道你哪里来的这么大的自信。

这坟挖的我~~~~~~~情何以堪

此帖已石沉大海

你怎么知道？

	public static void main(String[] args) {
		System.out.println(2);
		for (int i = 3; i < 100; i += 2) {
			boolean flag = true;
			double j = Math.sqrt(i);
			for (int k = 2; k <= j; k++) {
				if (i % k == 0) {
					flag = false;
					break;
				}
			}
			if (flag) {
				System.out.println(i);
			}
		}
	}

我觉得效率还可以，不知道大家有没有更高效的

算法、效率，能谈及此问题的无非

1、业余爱好 
2、层次过高 
3、学术研究

说真的，咱能有几个谈到过细的效率问题的？呵呵，现在的工作，公司，无非俩字儿：洗脑。不过，我还是欣赏第一种人，有着一种可敬的追求。

你不看别人回复的？