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