java输出100以内质数

import java.util.Arrays; 
public class prime 
{

    public static void main(String[] args) 
    {
        int i=2,n,last=1;
        int[] prime=new int[25];
        prime[0]=2;
        while (i<100)
        {
            n=0;
            i=i+1;
            do
            {
                if(i%prime[n]==0)break;
                if(prime[n]>(i/2))
                {
                    prime[last]=i;
                    last=last+1;
                    break;
                }
                n=n+1;
            }while(n<25);
        };
        System.out.println(Arrays.toString(prime));
    }
}

 

posted on 2017-03-16 23:59  将晨  阅读(362)  评论(0编辑  收藏  举报