/**
迭代1:判断一个数是否是素数
迭代2:判断1-100之间有多少个素数并输出所有素数
*/
public class TestMethodExec2 {
public static void main(String[] args) {
//输出1-100
System.out.println("1到100的素数有:");
int count=0;
for(int i=1;i<=100;i++){
boolean flag=primeNum(i);
//输出结果
if(flag){
System.out.print(i+"\t");
count++;
if(count%4==0){
System.out.println();
//count=0;
}
}
//System.out.println(i+" "+(flag?"是素数":"不是素数"));
}
System.out.println("\n共有"+count+"个素数");
}
public static boolean primeNum(int num){
//给定一个数
//int num= 29012910;
//判断是不是素数
boolean flag=true;//默认是素数
if(num==1){
flag=false;//说明1不是素数特殊处理
}
for(int i=2;i<=Math.sqrt(num);i++){
if(num%i==0){//如果能被2整除就不是素数
flag=false;
break;
}
}
return flag;
//输出结果
//System.out.println(num+" "+(flag?"是素数":"不是素数"));
}
}