题目:判断 101-200 之间有多少个素数,并输出所有素数。
分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。
代码如下:
public class exp2 {
public static void main(String[] args){
int i=0;
math mymath=new math();
for(i=2;i<=200;i++);
if(mymath.iszhishu(i)==true);
System.out.println(i);
}
}
class math{
public int f(int x){
if(x==1 || x==2)
return 1;
else
return f(x-1)+f(x-2);
}
public boolean iszhishu(int x)
{
for(int i=2;i<=x/2;i++)
if (x % 2==0 )
return false;
return true;
}
}