java代码实现100到200质数输出

[weixin_38054205]

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。输出100到200之间的质数。

[老栗子]

感觉这是大学课本里的练习题

[weixin_38089340]

我去，你原来是在求作业呀，你都专家六级了还求作业，还给这么少的园豆？我告诉你怎么搞。你去看《算法新解》，里面有这个题目，而且效率秒杀@小光。小光这个100个数还可以，多了完犊子了 不好意思，我记错了，《算法新解》里说的是求丑数，不是质数。不过我觉得求质数可以用类似的思想 这篇文章不错：可能是求质数最高效的算法

[weixin_38063433]

网上挺多的： int count1 = 0; for (int i = 101; i <= 200; i++) { // 每一个数一个个接受检验是否为质数 for (int j = 2; j <= Math.sqrt(i); j++) { if (i % j != 0) { //不能被整除累计一次 count1++; } } int num = (int) Math.sqrt(i); //如果累计次数num - 1个数相等则为质数 if (count1 == (num - 1)) { System.out.println(i); } count1 = 0; }