你能写一段计算1到100的质数的Java代码吗
时间: 2023-02-21 15:08:40 浏览: 66
当然,下面是一段 Java 代码,用来计算 1 到 100 之间的质数:
```
public class Main {
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.print(i + " ");
}
}
}
}
```
在这段代码中,我们使用了一个外层的循环,来遍历数字 2 到 100。内层循环判断当前数字是否是质数。如果是质数,则将其输出到控制台。
相关问题
用java写出求100内素数的代码
### 回答1:
public class PrimeNumber {
public static void main(String[] args) {
int num;
boolean isPrime;
for (num = 2; num <= 100; num++) {
isPrime = true;
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime)
System.out.println(num + "是素数");
}
}
}答案:public class PrimeNumber {
public static void main(String[] args) {
int num;
boolean isPrime;
for (num = 2; num <= 100; num++) {
isPrime = true;
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
isPrime = false;
break;
}
}
if (isPrime)
System.out.println(num + "是素数");
}
}
}
给出的这段代码是用来求100内的素数的。
### 回答2:
以下是用Java语言编写的求100以内素数的代码:
```
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println("100以内的素数有:");
for (int i = 2; i < 100; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为素数的方法
public static boolean isPrime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i <= Math.sqrt(num); i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
}
```
上述代码中,首先使用一个for循环从2开始遍历到100,对于每一个数,调用isPrime()方法判断其是否为素数。isPrime()方法中使用了一个for循环从2开始遍历到Math.sqrt(num),如果有任何一个数可以整除num,则num不是素数,返回false。如果循环结束后都没有整除num的数,则num是素数,返回true。
我们在主方法中输出所有求得的素数。运行代码后,输出结果为: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,即为100以内的素数。
### 回答3:
以下是用Java编写求100以内素数的代码:
```java
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println("100以内的素数有:");
// 从2开始遍历到100
for (int i = 2; i <= 100; i++) {
boolean isPrime = true;
// 尝试除以2到根号i之间的数
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到这个数的平方根之间的数整除。如果不能整除,则这个数是素数,否则不是。素数是指除了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。
求1到100的质数java
以下是求1到100的质数的Java代码示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
System.out.println("1到100的质数:");
for(int i=2; i<=100; i++) {
if(isPrime(i)) {
System.out.print(i + " ");
}
}
}
// 判断一个数是否为质数
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;
}
}
```
这段代码会输出1到100之间的所有质数。首先,我们从2开始遍历到100,对于每个数字,通过`isPrime`方法判断是否为质数。`isPrime`方法中,我们首先排除小于等于1的数字,然后从2开始遍历到该数字的平方根,如果存在能整除该数字的数,则该数字不是质数,返回`false`;如果遍历完所有可能的因数都没有找到能整除的数,则该数字是质数,返回`true`。
阅读全文