质数,只可以被1和自身整除的数,不能有第三个数可以整除它,所有的数都是可以被1和本身整除的
普通的试除法
public class Prime2{
public static void main(String [] args){
for(int i=2;i<=200;i++)
{
boolean flag =true;
for(int j=2;j<=i/2;j++)
{
if(i%j==0)
{
//只要有第三个数可以整除它就不是质数
flag=false;
break;
}
//内部for循环全部结束后,还找不到可以整除它的数,这个数才是质数
}
if(flag)
{
System.out.println(i+"是质数");
}
}
}
}
开方法
public class Prime{
public static void main(String [] args)
{ System.out.println("输出质数");
for(int i=2;i<=200;i++)
{
if(i<=3)
System.out.print(i+"\t");
int k=(int)Math.sqrt(i);
for(int j=2;j<=k;j++)
{
if(i%j==0)
{
break;
}
if(j>=k)
{
System.out.print(i+"\t");
}
}
}
}
}