java判断101-200之间有多少个素数,并输出所有素数
时间: 2023-04-21 20:01:14 浏览: 172
判断101-200之间有多少个素数,并输出所有素数。.docx
题目描述:
编写一个Java程序,判断101-200之间有多少个素数,并输出所有素数。
解题思路:
素数是指只能被1和本身整除的数,因此我们可以从101开始,一直到200,判断每个数是否为素数。判断素数的方法可以使用试除法,即从2开始到该数的平方根,判断是否能被整除。如果都不能被整除,则该数为素数。
代码实现:
public class PrimeNumber {
public static void main(String[] args) {
int count = ; // 记录素数个数
for (int i = 101; i <= 200; i++) {
boolean isPrime = true; // 标记是否为素数
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == ) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\n101-200之间共有" + count + "个素数。");
}
}
输出结果:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101-200之间共有21个素数。
阅读全文