题目:判断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); //输出素数i
count++; //计数变量自加1
}
}
System.out.println("素数的个数为:" + count); //输出素数的个数
}
}