andy6804tw
10/8/2016 - 3:52 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1292 檢查質數最簡單的方法就是從2~n-1一個一個去判斷是否整除，題目是求範圍內最大的質數那我們就依序遞減判斷

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?a=1292

檢查質數最簡單的方法就是從2~n-1一個一個去判斷是否整除，題目是求範圍內最大的質數那我們就依序遞減判斷

C_MM106-易 求質數問題.java
content_copyfile_download
import java.util.*;  
  
public class Main {  
  
    public static void main(String[] args) {  
        Scanner scn = new Scanner(System.in);  
       int n=scn.nextInt(),j;
       for(int i=n;i>=2;i--){
    	   for(j=2;j<i;j++){
    		   if(i%j==0)
    			   break;
    	   }
    	   if(i==j){
    		   System.out.println(i);
    		   break;
    	   }
       }
    }
     /*題目：C_MM106-易 求質數問題
    作者：1010
    時間：西元 2016 年 10 月 */
}