java實現簡單的素數判斷

　　素數的這個問題由來已久，大學剛接觸語言的時候遇到過找素數的問題，找工作筆試的時候也遇到過素數的問題，今天就特地寫這篇博文，緬懷一下。

一、什么是素數？

　　除了1和它本身以外不再有其他的除數整除。

二、判斷1~100之內有多少素數，並將素數打印出來。

package org.sushu.test;

import java.util.ArrayList;
import java.util.List;

public class SushuJudge {
    
    public static void main(String[] args) {
        List list = new ArrayList();
        for (int i = 1; i <= 100; i++) {
        if(isPrime(i)){
        list.add(i);
        System.out.println(i);
        }
        }
        
        System.out.println("總共有："+list.size()+"個素數");
        }

    private static boolean isPrime(int i){
        boolean flag = true;
        for (int j = 2; j < i; j++) {
        if(i%j==0){
        flag=false;
        }
        }
        return flag;
        }
}

三、完畢

是不是很簡單0.0