判断一个数(1-100之间)是否是素数
方法一
public static void main(String[] args) {
int count=0;
int num=0;
for(int i=2;i<=100;i++){
double sqrt=Math.sqrt(i);//求一个数开根号
for(int j=1;j<=sqrt;j++){
for(int m=i;m>=sqrt;m--){
if(j*m==i){
count++;
}
}
}
if(count==1){
System.out.print(i+" ");
num++;
if(num%5==0){
System.out.println();
}
}
count=0;
}
System.out.println();
System.out.println("1-100间一共有"+num+"个素数");
}
方法二
public static void main(String[] args) {/
boolean flag=true;
int num=0;
for(int i=2;i<=100;i++){
for(int j=2;j<=i;j++){
if(i%j==0){
flag=false;//当出现有对1之外的其他数取模为零的情况说明i不是素数
break;
}
}
if(flag){
System.out.print(i+" ");
num++;
if(num%5==0){
System.out.println();//按五个一行来打印
}
}
}
System.out.println();
System.out.println("1-100间一共有"+num+"个素数");
}