编写Java风格的程序,输出100以内的所有素数
时间: 2023-09-05 13:07:41 浏览: 49
以下是Java风格的程序,可以输出100以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
for (int i = 2; i <= 100; 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 + " ");
}
}
}
}
```
程序的思路是从2开始遍历到100,对于每个数判断它是否是素数。一个数如果不是素数,那么它一定可以分解成两个因数,其中一个因数必然小于等于它的平方根,另一个因数必然大于等于它的平方根。因此,在判断一个数是否为素数时,只需要从2开始遍历到它的平方根,判断是否存在它的因数即可。如果不存在因数,则该数是素数。
相关问题
编写java风格的程序,输出100以内的所有素数
以下是使用 Java 编写的程序,用于输出 100 以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int limit = 100;
for (int i = 2; i <= limit; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
public static boolean isPrime(int number) {
if (number <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(number); i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}
```
该程序首先定义了一个 `limit` 变量,表示需要输出的素数的上限。然后使用 `for` 循环遍历从 2 到 `limit` 的所有数字,调用 `isPrime` 方法判断该数字是否为素数,如果是素数则输出该数字。
`isPrime` 方法用于判断一个数字是否为素数。如果该数字小于或等于 1,则不是素数。否则,使用一个 `for` 循环遍历从 2 到该数字平方根的所有数字,判断该数字是否能被整除。如果能被整除,则不是素数,否则是素数。
编写Java风格的程序,输出100以内的所有素数。
以下是一种Java风格的程序,用于输出100以内的所有素数:
```java
public class PrimeNumbers {
public static void main(String[] args) {
// loop through numbers from 2 to 100
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
// loop through numbers from 2 to i-1
for (int j = 2; j < i; j++) {
// if i is divisible by any number between 2 and i-1, it's not a prime number
if (i % j == 0) {
isPrime = false;
break;
}
}
// if i is not divisible by any number between 2 and i-1, it's a prime number
if (isPrime) {
System.out.println(i);
}
}
}
}
```
该程序通过两个嵌套的for循环来检查100以内的每个数字是否为素数。对于每个数字i,它会遍历从2到i-1的所有数字j,并检查i是否能被j整除。如果i能够被任何一个j整除,则它不是素数。如果i不能被任何一个j整除,则它是素数,并将其输出到控制台。