代码实现:判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
package com.loaderman.Coding; /* 判断101-200之间有多少个素数(质数),并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。*/ public class Test { public static void main(String[] args) { int count = 0; for (int i = 100; i < 200; i++) { for (int j = 2; j <= Math.ceil(Math.sqrt(i)); j++) { if (i % j == 0) { break; } else { while (j > Math.sqrt(i)) { count++; System.out.println(i + "是质数"); break; } } } } System.out.println("101-200之间有" + count + "个素数"); } }
最后,关注【码上加油站】微信公众号后,有疑惑有问题想加油的小伙伴可以码上加入社群,让我们一起码上加油吧!!!
posted on 2017-03-09 19:27 LoaderMan 阅读(1232) 评论(0) 编辑 收藏 举报