使用java写出一个判断质数的代码
时间: 2023-05-17 17:05:39 浏览: 58
以下是使用 Java 编写的判断质数的代码:
```java
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
该代码接受一个整数作为参数,返回一个布尔值,表示该整数是否为质数。如果该整数小于等于 1,则直接返回 false。否则,从 2 开始遍历到该整数的平方根,如果该整数能被任何一个小于它的正整数整除,则返回 false,否则返回 true。
相关问题
使用java的while语句写出一个判断质数的代码
以下是使用 Java 的 while 语句写出判断质数的代码:
```
import java.util.Scanner;
public class PrimeNumberChecker {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int number = scanner.nextInt();
boolean isPrime = true;
int i = 2;
while (i <= number / 2) {
if (number % i == 0) {
isPrime = false;
break;
}
i++;
}
if (isPrime) {
System.out.println(number + " 是质数");
} else {
System.out.println(number + " 不是质数");
}
}
}
```
该程序会提示用户输入一个正整数,然后使用 while 循环从 2 开始逐个判断该数是否能被 2 到该数的一半之间的任意一个数整除,如果能整除,则该数不是质数,否则该数是质数。
java写出一个数是不是质数
好的,这个问题很简单。在Java中,可以使用以下代码来判断一个数是否为质数:
```java
public boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
```
这个函数接受一个整数n作为参数,如果n是质数,则返回true,否则返回false。要判断一个数是否为质数,只需遍历从2到n的平方根之间的所有数,如果n能被其中的任何一个数整除,则它不是质数。