题目:
判断2-100之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到 (这个数),如果能被整除,则表明此数不是素数,反之是素数。
代码如下:
//素数,又称质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
public class Demo1 {
public static void main(String[] args) {
int count = 0; //定义打印的次数
for(int i=2;i<=100;i++){
boolean flag=true; //定义一个flag为真
for(int j=2;j<i;j++){ //判断素数
if(i%j==0){ //用一个数i对从2一直到i-1进行取余
flag=false; //如果取余为0,意味这个数i存在其他因数,不是素数,标记为false,跳出循环。
break;
}
}
if(flag){ //如果标记是true,是素数,打印出来。标记false,则不打印。
System.out.print(i+"\t");
count++;
if(count%5==0){ //每打印出5个进行换行
System.out.println();
}
}
}
}
}
运行结果如下: