麻烦的素数

素数真的是很神奇 求素数更麻烦
最傻的方法

void  Prime(int n)              //n=25 程序运行时间： 296415ns
    {
        boolean  flag;
        for(int i =2 ;i<=n;i++)
        {   flag=true;

            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                {       
                    flag=false;
                        break;
                }
            }   
            if(flag)
            {
            System.out.print(i+" ");
            }
        }
    }
}