面试必备题之一（质数）

public class Mianshi {
public static void main(String[] args)
{
boolean flag =false;
for(int i=2; i<=100; i++)
{//实现100以内的自然数遍历
//如何判断i是否一个质数
for(int j=2; j<Math.sqrt(i); j++)
{

if(i%j==0)
{

flag =true;

break;

}
}
if(flag ==false)
{
System.out.println(i);
}
//千万记得写这一句不以后的都输出
flag = false;


}
}


}