从网上找到一份编程练习题,我决定将里面的题目全都做一遍。
/**
题目:判断101-200之间有多少个素数,并输出所有素数。
*/
/*
分析:判断num是否为素数:用num分别去除2到sqrt(num),如果能被整除,则表明此数不是素数,反之则是素数。
*/
class PrimeNumberDemo{
public static void main(String[] args) {
//输出从101到200之间的素数
for (int i=101;i<=200;i++){
if (isPrimeNumber(i)){
System.out.print(i+" ");
}
}
}
/**
判断一个数是否为素数
@param num 输入的数
@return 是素数返回true,不是则返回false
*/
public static boolean isPrimeNumber(int num){
for (int i=2;i<=Math.sqrt(num);i++){
if (num % i == 0){
return false;
}
}
return true;
}
}
|
|