使用Java求101-200之间的素数
时间: 2024-01-14 08:03:55 浏览: 89
以下是使用Java语言求101-200之间的素数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int num = 0;
for (int i = 101; i <= 200; i++) {
boolean flag = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
System.out.print(i + " ");
num++;
}
}
System.out.println("\n101-200之间共有" + num + "个素数。");
}
}
```
运行结果如下:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
101-200之间共有21个素数。
```
该程序的思路是:对于101-200之间的每个数字,判断它是否为素数。如果是素数,则输出它,并将计数器加1。如果不是素数,则继续判断下一个数字。需要注意的是,素数是指只能被1和本身整除的正整数。因此,对于每个数字,需要判断它是否能被2至它本身-1之间的任何一个数整除。若能,则说明它不是素数,否则就是素数。
阅读全文