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