Java编写一个程序:判断1-50之间有多少个质数,并输出所有质数。
时间: 2023-04-04 13:03:54 浏览: 78
您好,我可以回答这个问题。以下是Java编写的程序,可以判断1-50之间有多少个质数,并输出所有质数:
```
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for (int i = 2; i <= 50; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
System.out.print(i + " ");
}
}
System.out.println("\n1-50之间共有" + count + "个质数。");
}
}
```
希望能对您有所帮助。
相关问题
用Java判断1-100之间有多少个素数并输出所有素数。
您好,这个问题可以通过编写一个Java程序来解决。以下是一个简单的解决方案:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int count = 0;
for(int i = 2; i <= 100; i++) {
boolean isPrime = true;
for(int j = 2; j <= i/2; j++) {
if(i % j == 0) {
isPrime = false;
break;
}
}
if(isPrime) {
System.out.print(i + " ");
count++;
}
}
System.out.println("\nTotal prime numbers between 1 to 100 is " + count);
}
}
```
该程序会输出1-100之间的所有素数并输出总共素数的个数,运行结果如下:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
Total prime numbers between 1 to 100 is 25
```
希望能够帮到您!
java判断101-200之间有多少个素数,并输出所有素数
题目描述:
编写一个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个素数。