作业帮 > 综合 > 作业

判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/04/29 07:19:24
判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
算法:
因为偶数永远不可能为素数,所以从101开始,每次增加2,也就是只考虑奇数
对于每一个奇数k,从2到k-1,如果在2到k-1之间找到能被k整除的数字,也就是约数,自然不是素数了.
明白了么?
public class CountPrimeNumber {
public static void main(String args[]){

int count = 0;

for(int i = 101; i < 200; i += 2){
if(isPrimeNumber(i)){
count++;
System.out.print(i + " ");
}
}


System.out.println("\n" + "Total "+ count + " prime number between 101 and 200");
}
private static boolean isPrimeNumber(int number) {
boolean isPrimeNumber = true;

for(int j = 2; j < number; j++){
if(number % j == 0){
isPrimeNumber = false;
}
}

return isPrimeNumber;
}
}
-----------
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
Total 21 prime number between 101 and 200