class homeWork05 {
/*
5.计算1-100之间的质数有多少个?将质数以及质数总数打印在控制台。
*/
public static void main(String[] args) {
int a = 2;
int count=1,x=1;//count:不是素数的个数,x=1表示默认是素数
System.out.println("1-100之间的质数有:");
System.out.print(a+"\t");
for(int i=3;i<=100;i++){
x=1;//默认都为素数,ps:不然当i=4时,将x置为0之后,x一直都是0,所以需要恢复默认值
for(int j=2;j<i;j++){
if(i%j==0){//i%所有的j都不为0,i才是素数。所以这里判断,其中有一次i%j==0,不是素数,更便捷
x=0;//不是素数
count++;//统计不是素数的个数
break;//其中有一次i%j==0,说明它不是素数,没必要继续下去了~
}
}
//打印素数
if(x==1){
System.out.print(i+"\t");
if((i-count)%5==0)//每行五个数,ps:i-count表示当前共有好多个素数
System.out.println();
}
}
System.out.println();
System.out.println("共"+(100-count)+"个");
}
}
计算1-100之间的质数有多少个?将质数以及质数总数打印在控制台。
于 2020-08-07 20:30:25 首次发布