//思想:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是质数,反之是质数。
class ZhiShu
{
public static void main(String[] args)
{
shuShu(101,200);//调用函数,传入两个数,判断这两个数中间有多少个质数
}
public static void shuShu(int x ,int y)//定义一个函数,判断两个数之间有多少个质数。
{
int count = 0;//定义一个变量,计数质数的个数
for (int m=x; m<y ; m++)
{
if(panDuan(m))//调用判断函数,判断该数是不是质数
{
System.out.print(m+" ");
count++;
}
}
System.out.println("count="+count);
}
private static boolean panDuan(int i)//定义一个判断函数,判断传入数是否为质数
{
for (int n = 2 ; n < i ; n++)
{
if (i%n==0)
{
return false;
}
}
return true;
}
}
|