java . 输出100以内的所有素数
时间: 2024-09-25 20:06:53 浏览: 46
在Java中,我们可以编写一个简单的程序来找出100以内的所有素数。素数是指大于1且只能被1和自身整除的正整数。下面是一个基本的实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断是否为素数的辅助函数
private 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()` 函数用于判断给定数字是否为素数,主函数则通过循环遍历1到100的所有数字,对每个数调用 `isPrime()`,如果是素数就打印出来。
相关问题
用Java语言输出100以内的质数
这是一个使用 Java 语言输出 100 以内质数的简单例子:
```
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(i);
}
}
}
}
```
这段代码会在控制台输出 2 到 100 之间的所有质数。
简单来说,程序首先使用一个循环从 2 到 100 遍历每个数字。对于每个数字,它会再次使用一个循环来检查该数字是否为质数。如果找到了一个数字可以被该数字整除,则该数字不是质数,并且跳出内层循环。否则,如果没有找到可以被该数字整除的数字,则该数字是质数,并在控制台输出。
JAVA输出100以内的所有素数
以下是Java代码,可以输出100以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
// loop through all numbers from 2 to n
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
// check if i is a prime number
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
// if i is a prime number, print it
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
运行该程序,将输出以下内容:
```
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
```
阅读全文