java面试题——基础算法入门04《素数表》

//这里设置素数表的值。然后输出一下

import org.junit.Test;

/**
 * @author DoubleHandSome
* @Date 2018年8月14日
*@version 1.0
 *
 */
public class Prime {
    int a[]=new int [100];
    @Test
    public void primeTest() {
        for(int i=0;i<a.length;i++)
            a[i]=0;//初始化为0
        
         Find_Prime();
        for(int i=0;i<100;i++) {
            if(a[i]==1)
                System.out.println(i);
        }
    }
    public boolean isPrime(int n) {
        if(n<=1)return false;
        for(int i=2;i*i<=n;i++) {
            if(n%i==0)return false;
            
        }
        return true;
    }
    public void Find_Prime() {//这里是素数表
            for(int i=0;i<100;i++) {
                if(isPrime(i)==true) {
                    a[i]=1;
                }
            }
    }    
}