判断一个正整数是不是质数

淡淡的烟草味﹌ 2024-02-17 14:22 56阅读 0赞

2.1判断一个正整数是不是质数？

package second.suanfa.whp;
    
    import java.io.BufferedReader;
    import java.io.InputStreamReader;
    
    public class Isprime {
    
    	/**
    	 * @王海平
    	 */
    	public static void main(String[] args) {
    		// TODO 自动生成的方法存根
    		try {
    			System.out.println("判断一个数是不是质数!!");
    			System.out.println("请输入第一个正整数：");
    			BufferedReader br1 = new BufferedReader(new InputStreamReader(
    					System.in));
    			int num1 = Integer.parseInt(br1.readLine());
    
    			if (num1 > 0) {
    				
    				//方法一：
    				int rs=isPrime(num1);
    				if(rs==1)
    				{
    					System.out.print("方法一：返回"+rs+"  "+num1+"是质数！");
    				}else
    				{
    					System.out.print("方法一：返回"+rs+"  "+num1+"非质数！");
    				}
    				//方法二：
    				int rs1=isPrime1(num1);
    				if(rs1==1)
    				{
    					System.out.print("方法二：返回"+rs1+"  "+num1+"是质数！");
    				}else
    				{
    					System.out.print("方法二：返回"+rs1+"  "+num1+"非质数！");
    				}
    				
    				
    			} else {
    				System.out.print("输入的数不是正整数");
    			}
    		} catch (Exception e) {
    			System.out.print("输入的数不正确");
    		}
    
    	}
    	
    	//方法一：定义法：根据质数除了1和它它本身意外没有其他的约束，采用for循环可得到结果
    	public static int isPrime(int num1){
    		int p=1;
    		for(int i=2;i<=(num1/2);i++){
    			if(num1%i==0){
    				p=0;
    				break;
    			}
    		}
    		return p;	
    	}
    	//方法二：对定定法我们可以总结发现：偶数一定不是质数，所以我们可以让其被2整除，再而判断从3开始的奇数即可，另外，一个非质数
    	//由一个数的平方或者一个大于与一个小于其平方根的数相乘而成，所以我们在判断奇数时只要判断到其平方根。这样大大减少循环的次数
    	public static int isPrime1(int num1){
    		int p=1;
    		if(num1%2==0){
    			p=0;
    		}
    		for(int i=3;i<=Math.sqrt(num1);i=i+2){
    			if(num1%i==0){
    				p=0;
    				break;
    			}
    		}
    		return p;	
    	}
    
    }

结果如下：

![SouthEast][]![SouthEast 1][]

[SouthEast]: https://img-blog.csdn.net/20140316003023734?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvd2FuZ2hhaXBpbmcxOTkz/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/59c822037a1249458eec31412a0c44f0.png