輸入一個數,判斷這個數是否是素數


方法一:

package com.Summer_0417.cn;

import java.util.Scanner;

/**
 * @author Summer
 * 輸入一個數,判斷這個數是否為素數
 */
public class Test_Method06 {

    public static void main(String[] args) {
        //鍵盤錄入一個數
        Scanner sc = new Scanner(System.in);
        System.out.println("請輸入一個數字");
        int num = sc.nextInt();
        
        //判斷是否為素數
        if(num==1){
            System.out.println(num+"不是素數");
        }else {
        for (int i = 2; i <= num; i++) {
            if(num%i==0){
                int num1 = i;
                if (num1==num) {
                    System.out.println(num+"是素數");
                    break;
                }else{
                    System.out.println("不是素數");
                    break;
                }
            }        
          }
        }    
    }
}

方法二:

public class TestPrime {
    public static void main(String[] args) {
        // 輸入一個數
        Scanner input = new Scanner(System.in);
        System.out.println("請輸入一個數:");
        int n = input.nextInt();
        // 判斷是否是素數
        boolean flag = true;
        if (n == 1)
            flag = false;
        else {
            for (int i = 2; i < n; i++) {
                if (n % i== 0) {
                    flag = false;
                    break;
                }
            }
        }
        // 輸出結果
        if (flag) {
            System.out.println(n + "是素數");
        } else {
            System.out.println(n + "不是素數");
        }
    }
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM