麻烦的素数

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

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