一些經典算法

import java.util.Scanner;
/**
* 要求輸入一個正整數N，編程看這個數(n)是G否爲質數
*
*/

public class Exam02 {
  public static void main(String [] args){
    int Num ;                    //定義一個數
    int Sum=0;             //從2到(num-1)中有幾個數能否被num整除
    Scanner input = new Scanner (System.in);
    System.out.print("請輸入一個正整數：");
    Num = input.nextInt();                    //從控制檯接收一個數
    
    for (int i = 2;i<Num;i++){                //判斷是否爲質數
      if(Num%i==0){
        
        Sum = Sum+1;
        break;
      }
    }
    if(Sum==1){
      System.out.println(Num+"不是質數");
        
    }else {
      System.out.println(Num+"是質數");
    }
  }

        
}