Java输出300以内的素数,其中1不算素数
时间: 2023-07-15 12:14:43 浏览: 75
可以使用以下代码实现:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 300;
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " ");
}
}
}
}
```
首先设置一个变量n,表示要输出的素数的范围。然后从2开始循环到n,对于每个数i,通过循环检查i是否为素数。在检查i是否为素数时,可以从2开始循环到i的平方根,如果i能被任何一个小于等于其平方根的数整除,则i不是素数,否则i是素数。最后将所有素数输出即可。需要注意的是,1不是素数,因此从2开始循环。
相关问题
用java输出100以内素数
好的,以下是用 Java 输出 100 以内素数的代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
System.out.printf("1~%d之间的素数有:\n", n);
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
private static boolean isPrime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
运行结果如下:
```
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
```
以上代码中,`isPrime(n)`函数用于判断一个数是否是素数,`Math.sqrt(n)`表示n的平方根。
java输出1千以内质数
在Java中,我们可以编写一个程序来找出1000以内的所有质数。首先,我们需要理解什么是质数。质数是指大于1的自然数,除了1和它本身以外不再有其他正因数的数。
下面是一个简单的Java代码片段,用于找到并输出1到1000之间的所有质数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 1000;
for (int number = 2; number <= limit; number++) {
if (isPrime(number)) {
System.out.print(number + " ");
}
}
}
// 判断一个数是否为质数的辅助函数
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
} else if (num == 2) {
return true;
} else {
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
}
```
这段代码首先循环遍历从2到1000的所有整数,然后通过`isPrime()`方法判断每个数是否为质数。如果`isPrime()`返回`true`,则将该数打印出来。
阅读全文