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