题目:
判断 101-200 之间有多少个素数,并输出所有素数。
1.程序分析:判断素数的方法:用一个数分别去除 2 到 sqrt(这个数),如果能被整除,
则表明此数不是素数,反之是素数。
package com.qq.weixin;
public class exp1 {
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;
}
}