判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 02:04:26
![判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!](/uploads/image/z/7035753-57-3.jpg?t=%E5%88%A4%E6%96%AD101-200%E4%B9%8B%E9%97%B4%E6%9C%89%E5%A4%9A%E5%B0%91%E4%B8%AA%E7%B4%A0%E6%95%B0%2C%E5%B9%B6%E8%BE%93%E5%87%BA%E6%89%80%E6%9C%89%E7%B4%A0%E6%95%B0.%E7%94%A8java%E7%BC%96%E5%86%99%21%E5%B9%B6%E5%86%99%E5%87%BA%E7%AE%97%E6%B3%95%21)
判断101-200之间有多少个素数,并输出所有素数.用java编写!并写出算法!
判断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