题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断方法:一个数如果可以被2到该数的平方根中任意一个整数整除,那么这个数不是素数,反之则为素数。
public class textTwo {
public static boolean feb(int Num) {
//将该数分别除2到sqrt,判断是否为素数
for (int i = 2; i <= Math.sqrt(Num); i++) {
if (Num % i == 0) {
return false;
}
}
return true;
}
public static void findPrime(){
int x=0; //记录素数个数
System.out.print("素数有:");
for(int i=101;i<200;i+=2) {
if(feb(i)) {
x++;
System.out.print(i+" ");
}
}
System.out.print("\n101到200之间共有:"+x+"个素数");
}
}