Java：判断一个整数是否是素数

超、凢脫俗 2024-03-25 22:17 73阅读 0赞

素数：除了1和它本身不能被任何一个数整除。判断某个是是否是素数，只要判断某个数m是否能被2到Math.sqrt(m)整除。

package choi;
    import java.util.Scanner;
    public class Nack {
    	public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		int number=input.nextInt();  
    		int i;
    		input.close();
    		for(i=2;i<=Math.sqrt(number);i++) 
    			if(number%i==0) 	
    				break;	//如果number%i==0，则后面的数不需要判断了，结束循环。
    		if(i>Math.sqrt(number)) {    //由于不满足循环条件跳出循环，则为素数。
    			System.out.println(number+"是素数");
    		}else {
    			System.out.println(number+"不是素数");	
    		}		
    	}
    }

要实现上述代码，也可以用别的方法。

（1）用2到number-1去除number，若被整除，则不是素数。

package choi;
    import java.util.Scanner;
    public class Nack {
    	public static void main(String[] args) {
    		Scanner input=new Scanner(System.in);
    		int number=input.nextInt();  
    		int i,prm=1;  //prm原来判断素数，为1，则为素数
    		input.close();
    		for(i=2;i<=number-1;i++) {
    			if(number%i==0) {
    				prm=0;   //不是素数
    				break;	
    			}
    		}
    		if(prm==0) {
    			System.out.println(number+"不是素数");
    		}else {
    			System.out.println(number+"是素数");
    		}
    	}
    }

（2）用2到number/2去除number，若被整除，则不是素数，代码与上述类似。

当然还有其他方法，C语言，C++等代码所使用的方法都是类似的，只是语言不同，大体思路还是相同的，只要有着这个思路就行。