/*
方法一(比较常见的方法):借用布尔变量,来控制质数的判断和输出
class IsPrime
{
public static void main(String[] args)
{
int x=0;
for(int i=2;i<=100;i++)
{
boolean y=true;//定义初始值为真
for(int j=2;j<=i-1;j++)
{
if(i%j==0)
{
y=false;
}
}
if(y)
System.out.print(i+"\t");
}
}
}
*/
//方法二(自己改过的):借用continue直接跳出当前循环,执行下一循环的原理改进算法
class IsPrime
{
public static void main(String[] args)
{
int x=0; //定义用来记数
wai:for(int i=2;i<=100;i++)
{
for(int j=2;j<=i-1;j++)//对除1之外的小于自身的数取余,进行判断
{
if(i%j==0)
continue wai;//若i不是质数,直接跳到外循环继续执行
}
x++;
System.out.print(i+"\t");
}
System.out.println();
System.out.println("质数个数为:"+x);
}
}
|
|