找素数

发布时间 2023-11-25 22:44:59作者: 努力橙
public class zhaosushu {
public static void main(String[] args) {
System.out.println("当前素数的个数为"+sushu(101, 200)); // 题目:找101-200的素数的个数
}


public static int sushu(int aaa,int zzz){
int count = 0;

for (int i = aaa; i <= zzz; i++) {

boolean flag = true; //假设i就是素数

for (int j = 2; j <= zzz/2; j++) { //用来除以每个数的一半的数是否能整除
if (i % j ==0){
flag =false;
break;
}
}

if(flag){
System.out.println(i);
count++;
}
}
return count;
}
}