判断区间内素数问题的Java表示

来源:互联网 发布:淘宝主营占比在哪看 编辑:程序博客网 时间:2024/06/06 01:01

题目:判断101-200之间有多少个素数,并输出所有素数。

 

程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。   






package day08;                        //包名自定义public class Demo2 {                  //类名自定义public static void main(String[] args) {int count = 0;                      //定义一个计数变量,记录素数个数for(int i = 101;i <= 200;i++) {     //for外层循环遍历101-200里的所有整数   int j = 2;                      //此处j = 2必须写在外层循环内,内层循环外for(;j <= i;j++) {if(i % j == 0) {            break;}}if(i == j) {                       //判断是素数的依据,即j从2遍历到i本身,都没遇到i的因子,即可判断i为素数System.out.println("素数为:" + i);    //输出素数icount++;                             //计数变量自加1}}System.out.println("素数的个数为:" + count);     //输出素数的个数}}


0 0
原创粉丝点击