Java编写一个程序:判断1-50之间有多少个质数,并输出所有质数。
时间: 2023-04-04 22:03:54 浏览: 143
您好,我可以回答这个问题。以下是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编写程序判断101-200之间有多少个素数,并输出所有素数。
在Java中,我们可以编写一个程序来判断101到200之间的素数并打印它们。首先,我们需要了解什么是素数:一个大于1的自然数,除了1和它本身以外不再有其他正因数的数称为素数。
以下是一个简单的Java程序,用于实现这个功能:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int start = 101;
int end = 200;
System.out.println("Prime numbers between " + start + " and " + end + " are:");
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int j = 2; j * j <= num; j++) { // 只需检查到根号即可
if (num % j == 0) {
return false;
}
}
return true;
}
}
```
在这个程序中,`isPrime()`函数会检查输入的数字是否为素数,然后在`main()`函数里,我们遍历101到200范围内的每一个整数,如果该数是素数,就将其打印出来。
用Java语言编写一段代码,判断101-200之间有多少个质数,并输出所有质数
在 Java 中,判断一个数是否为质数通常采用“试除法”,即检查该数是否能被小于它本身的每个整数整除。对于101到200之间的质数,我们可以创建一个循环来逐个检查。以下是相应的代码:
```java
public class PrimeNumbersInRange {
public static void main(String[] args) {
int start = 101;
int end = 200;
System.out.println("Number of prime numbers between " + start + " and " + end + ":");
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为质数
private static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int j = 2; j * j <= number; j++) {
if (number % j == 0) {
return false;
}
}
return true;
}
}
```
这段代码首先定义了一个范围从101到200,然后使用 `isPrime` 方法检查每个数字是否为质数。如果数字是质数,就在控制台上打印出来。
阅读全文