JAVA.判断从键盘上输入的正整数n是否为素数。
时间: 2024-03-06 18:48:48 浏览: 26
可以通过判断n是否能被2~(n-1)之间的数整除来判断n是否为素数。具体实现如下:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数n:");
int n = scanner.nextInt();
boolean isPrime = true;
for (int i = 2; i < n; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(n + "是素数");
} else {
System.out.println(n + "不是素数");
}
}
}
```
其中,isPrime变量用来记录n是否为素数,初始化为true,如果n能被2~(n-1)之间的数整除,则将其置为false,并退出循环。最后根据isPrime的值输出结果。
相关问题
判断从键盘上输入的正整数n是否为素数。java
可以使用以下代码来判断一个正整数n是否为素数:
```java
import java.util.Scanner;
public class PrimeNumber {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = input.nextInt();
boolean isPrime = true;
if (n <= 1) {
isPrime = false;
} else {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime) {
System.out.println(n + "是素数。");
} else {
System.out.println(n + "不是素数。");
}
}
}
```
代码中使用了一个布尔类型的变量isPrime来记录n是否为素数。首先判断n是否小于等于1,若小于等于1,则不是素数;否则从2到n的平方根进行遍历,如果n能被其中的一个数整除,则不是素数,将isPrime设为false并跳出循环。最后根据isPrime的值输出结果。
Java从键盘输入一个正整数n,计算并输出n以内的全部素数。
好的,以下是Java的实现方式:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个正整数n:");
int n = sc.nextInt();
// 判断是否为素数的方法
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;
}
// 输出n以内的素数
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
}
```
您可以将此代码复制到Java环境中运行,输入一个正整数n,即可得到n以内的所有素数。