素数

package asda;
public class Main
{
    public static void main(String[] args)
    {
        for(int i = 2; i<=97; ++i)
        {
            if(judge(i) == 1)
                System.out.println(i);
        }
    }
    public static int judge (int n)
    {
        if(n == 2||n == 3)return 1;
        for(int i = 2; i <= Math.sqrt(n); ++i)
        {
            if(n % i == 0)return 0;
        }
        return 1;
    }	
}

 

posted @ 2016-10-13 14:16  默问柳  阅读(127)  评论(0编辑  收藏  举报