【程序2】
题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
题目:判断101-200之间有多少个素数,并输出所有素数。
程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
public class PrimeNumber {
public static void isPrime(int n){
double k = Math.sqrt(n);
boolean flag = true;
for(int i=2; i<=k; i++){
if( n%i == 0){
flag = false;
}
}
if(flag){
System.out.print(n + " ");
}
}
public static void main(String[] args) {
System.out.println(" 素数:");
for(int j=101 ;j<200; j++ ){
isPrime(j);
}
}
}
输出结果:
素数:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199