统计101-200之间有多少个素数,并输出所有素数。
时间: 2024-04-16 20:20:34 浏览: 162
判断101-200之间有多少个素数,并输出所有素数
```java
public static void main(String[] args) {
// 题目:判断101-200之间有多少个素数,并输出所有素数
int count=0; // 统计有多少个素数
for (int i = 101; i <= 200 ; i++) { // 循环101~200的数字
boolean flag=true;
for (int j = 2; j < i ; j++) { // 注意要从j要从2开始
if (i%j==0){ // 证明j到i之间有其他数字,i能整除
flag=false;
break; // 跳出当前循环
}
}
if (flag){
System.out.println(i+"为素数");
count++;
}
}
System.out.println("素数的个数为:"+count);
}
```
```java
public static void main(String[] args) {
// 题目:判断101-200之间有多少个素数,并输出所有素数
int count=0; // 统计有多少个素数
for (int i = 101; i <= 200 ; i+=2) { // 循环101~200的数字
boolean flag=true;
// 注意要从j要从2开始,将这里改成i的一半
for (int j = 2; j < i/2 ; j++) {
if (i%j==0){ // 证明j到i之间有其他数字,i能整除
flag=false;
break; // 跳出当前循环
}
}
if (flag){
System.out.println(i+"为素数");
count++;
}
}
System.out.println("素数的个数为:"+count);
}
```
阅读全文