作业帮java 判断是不是素数public static void main(String[] args) {int number;// 输入的数字int j = 2; Scanner input = new Scanner(System.in);System.out.println("请输入数字");number = input.nextInt();// 输入数字for(j=2;j
来源：学生作业帮助网 编辑：作业帮 时间：2024/11/18 03:41:27
![java 判断是不是素数public static void main(String[] args) {int number;// 输入的数字int j = 2; Scanner input = new Scanner(System.in);System.out.println(](/uploads/image/z/1138163-59-3.jpg?t=java+%E5%88%A4%E6%96%AD%E6%98%AF%E4%B8%8D%E6%98%AF%E7%B4%A0%E6%95%B0public+static+void+main%28String%5B%5D+args%29+%7Bint+number%3B%2F%2F+%E8%BE%93%E5%85%A5%E7%9A%84%E6%95%B0%E5%AD%97int+j+%3D+2%3B+Scanner+input+%3D+new+Scanner%28System.in%29%3BSystem.out.println%28%22%E8%AF%B7%E8%BE%93%E5%85%A5%E6%95%B0%E5%AD%97%22%29%3Bnumber+%3D+input.nextInt%28%29%3B%2F%2F+%E8%BE%93%E5%85%A5%E6%95%B0%E5%AD%97for%28j%3D2%3Bj)
java 判断是不是素数public static void main(String[] args) {int number;// 输入的数字int j = 2; Scanner input = new Scanner(System.in);System.out.println("请输入数字");number = input.nextInt();// 输入数字for(j=2;j
java 判断是不是素数
public static void main(String[] args) {
int number;// 输入的数字
int j = 2;
Scanner input = new Scanner(System.in);
System.out.println("请输入数字");
number = input.nextInt();// 输入数字
for(j=2;j
java 判断是不是素数public static void main(String[] args) {int number;// 输入的数字int j = 2; Scanner input = new Scanner(System.in);System.out.println("请输入数字");number = input.nextInt();// 输入数字for(j=2;j
判断number是否是素数有这么几种方法：
（1）用2至number-1之间的所有数去整除number,如果有一个能被整除,说明number是非素数；除非所有的数都不能被整除,才说明number是素数.
（2）用2至number/2之间的所有数去整除number,如果有一个能被整除,说明number是非素数；除非所有的数都不能被整除,才说明number是素数.
（3）用2至number的平方根之间的所有数去整除number,如果有一个能被整除,说明number是非素数；除非所有的数都不能被整除,才说明number是素数.
这3种的方法的效率是逐渐提高的.下面列出了第3种方法的实现：
import java.util.Scanner;
public class Test2 {
public static void main(String[] args) {
int number; // 输入的数字
Scanner input = new Scanner(System.in);
System.out.println("请输入数字");
number = input.nextInt(); // 输入数字
if(isPrimeNumber(number)){
System.out.println(number + "是一个素数");
}
else{
System.out.println(number + "是一个非素数");
}
}
public static boolean isPrimeNumber(int num){
if(num < 2){
System.out.println("数据错误");
return false;
}
int k = (int)Math.sqrt(num); //num的平方根
int i;
for(i=2; i k){
return true;
}
return false;
}
}
如果对你的程序进行修改,也可这样：
public static void main(String[] args) {
int number;// 输入的数字
int j = 2;
Scanner input = new Scanner(System.in);
System.out.println("请输入数字");
number = input.nextInt();// 输入数字
for(j=2;j=number)
System.out.println("这是素数");
}