麻烦的素数

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

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+" ");            }        }    }}