Java实现素数判断：三种方法效率比较及代码示例

java判断是不是素数

判断一个数是否为素数的方法有以下几种：(1)用2到1之间的所有数来除该数。
如果一能被整除，则说明该数不是素数；除非所有数都能被整除，否则证明该数是素数。
(2)用2到number/2之间的所有数字来除该数。
如果任意一个数能被整除，则说明该数不是质数；除非所有数都能被整除，否则说明该数是质数；数字。
(3)用2和该数的平方根之间的所有数来除该数。
如果任何一个数都能被整除，则说明该数是非素数，除非所有数都能被整除，则说明该数是素数。
这三种方法的效率正在逐步提高。
第三种方法的实现如下：importjava.util.Scanner;publicclassTest2{publicstaticvoidmain(String[]args){intnumber;//输入编号Scannerinput=newScanner(System.in);System.out.println("插入一个number");number=input.nextInt();//输入一个数字if(isPrimeNumber(number)){System.out.println(number+"是质数");}else{System.out.println(number+"是非质数");}}publicstaticbooleanisPrimeNumber(intnum){if(num<2 returnfalse;}intk=(int)Math.sqrt(num);//num的平方根inti;for(i i<=k;i++){//用2..k之间的数字依次除num。>如果没有数字可以被整除，则表示num是质数if(num%i==0){break;}}if(i>k){returntrue;}returnfalse;}}如果修改程序，则也可以这样做：publicstaticvoidmain(String[]args){intnumber;//输入数字intj=2;Scannerinput=newScanner(System.in);System.out.println("请输入一个数字");number=input.nextInt();//输入一个数字for(j=2;j=number)System.out.println("这是一个素数");}

用JAVA编写一个判断素数的程序

素数是一个正整数，除了1和它本身之外，不能被任何其他自然数整除。
例如，2、3、5、7、11等。
它们都是素数。
判断一个数是否为素数的方法是检查2到该数的平方根之间的所有整数是否都能被该数整除。
如果它可被整除，则该数不是素数；如果它不可整除，则该数是质数。
下面是一个简单的Java程序，实现素数判断功能：importjava.util.Scanner;publicclassNumberDemo{publicstaticvoidmain(String[]args){System.out.println("输入exit退出程序");(System.in);while(true){System.out.print("输入一个数字整数:");Stringstr=sc.nextLine().trim();if(str.toLowerCase().equals("退出")){System.out.println("结束程序并退出");sc.close();break;}try{intnum=Integer.parseInt(str);if(isPrime(num)){System.out.println(num+"是一个素数！");}else{System.out.println(num+"不是素数！");}}catch(Exception){System.out.println("错误信息：输入错误，输入整数或退出");}}}//判断素数的方法publicstaticbooleanisPrime(intnum){booleanflag=true;if(num<2 flag=false;}else{for(inti i<=Math.sqrt(num);i++){if(num%i flag=false;break;}}}returnflag;}}这个程序首先提示用户输入一个整数，然后使用Scanner类读取输入。>如果输入字符串转换为小写并等于“exit”，则程序将退出。
否则，程序将尝试将输入字符串转换为整数。
如果转换成功，程序会调用isPrime()方法判断该数是否为素数。
如果输入的字符串无法转换为整数，程序将捕获异常并提示用户输入错误。
isPrime()方法首先假设输入数字是素数(flag=true)。
因此，如果输入的数字小于2，则该标志设置为false。
接下来，程序通过for循环检查2和输入数字的平方根之间的所有整数是否都能被输入数字整除。
如果可整除，则将标志设置为false并退出循环。
最后根据标志值返回是否为质数的结果。
这样，用户可以输入任意整数来判断它是否是素数，程序将提供相应的判断结果。

用java编写一个程序段,输入一个自然数,判断该数是否为素数。

intn=7;//输入自然数intk=0;//输出状态控制初始化为0for(int=2;i