java打印100以内的质数
时间: 2023-06-14 21:04:12 浏览: 103
以下是使用 Java 语言打印 100 以内的质数的示例代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
int i, j;
boolean isPrime;
System.out.println("Prime numbers between 1 and 100:");
for (i = 2; i <= 100; i++) {
isPrime = true;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
运行结果:
```
Prime numbers between 1 and 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
```
相关问题
JAVA求100以内素数程序
在Java中,我们可以编写一个简单的方法来找出100以内的所有素数。素数是指只有两个正因数(1和它本身)的大于1的自然数。以下是一个常见的方法:
```java
public class PrimeNumbers {
public static void main(String[] args) {
printPrimes(100); // 打印100以内的素数
}
// 素数判断函数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) { // 如果能被整除,则不是素数
return false;
}
}
return true;
}
// 打印素数范围内的数字
public static void printPrimes(int limit) {
for (int i = 2; i < limit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
System.out.println(); // 结束打印
}
}
```
当运行`printPrimes(100)`时,这段代码将输出100以内的所有素数。这里利用了一个优化技巧,只需要检查数是否能被从2到其平方根之间的数整除,因为如果一个数有大于其平方根的因子,那么必然存在一个小于或等于其平方根的因子。
java编写100以内的素数打印出来
在Java中,你可以使用一个简单的循环和条件判断来打印出100以内的所有素数。以下是相应的代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) { // 循环从2开始,因为1不是素数
boolean isPrime = true;
for (int j = 2; j < i; j++) { // 检查i是否能被j整除
if (i % j == 0) { // 如果可以,说明i不是素数
isPrime = false;
break;
}
}
if (isPrime) { // 如果i是素数,打印它
System.out.println(i);
}
}
}
}
```
这个程序会打印出1到100之间的所有素数。运行这段代码,你将看到输出结果:
2
3
5
7
11
...
97
阅读全文