题目:判断 101-200 之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数 ),如果能被整除, 则表明 此数不是素数,反之是素数
public class PrimeNumber {
int count = 0;
boolean Judging(int num){
boolean flag = false;
for(int i = 2 ; i < Math.sqrt(num); i++)
{
if( num % i == 0)
{
flag = false;
break;
}
else
{
flag = true;
}
}
return flag;
}
public static void main(String[] args) {
PrimeNumber pn = new PrimeNumber();
for(int num = 101 ; num < 202 ; num++)
{
if(pn.Judging(num))
{
pn.count++;
System.out.println(num);
}
}
System.out.println("素数个数为"+pn.count);
}
}