06_判断101-200之间有多少个素数,并输出所有素数

来源:互联网 发布:怎么申请网站域名 编辑:程序博客网 时间:2024/06/05 06:26
package exercise;/** * 素数:除了1和它本身以外不再有其他的除数整除。 * 题目:判断101-200之间有多少个素数,并输出所有素数。  * 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 * @author lsq * */public class PrimeNumber {public static void main(String[] args) {int count = 0;for (int i = 101; i < 200; i+=2) {boolean b = false;for (int j = 2; j <= Math.sqrt(i); j++) {if (i%j==0) {b = false;break;} else {b = true;}}if (b == true) {count ++;System.out.println(i);}}System.out.println("素数个数是:"+count);}}

0 0
原创粉丝点击