Java50道经典编程题:(二)素数判断
——java循环结构和选择结构的综合使用
1.问题重述
题目:判断101-200之间有多少个素数,并输出所有素数。
2.解析
2.1什么是素数?
素数是:只能被1或本身整除的数。
2.2怎么判断素数?
判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之则是素数。
3.解决问题
3.1思路解析
- 主程序main用来记录素数的个数
- 创建一个judge方法判断是否是素数
3.2代码
public class demo {
public static void main(String[] args) {
int sum = 0;
for(int i = 101; i <= 200; i++) {
if(judge(i)==1) {//使用judge方法判断i是否是素数
sum ++;
System.out.println(i);
}else {
}
}
System.out.println("从101至200一共有" + sum + "个素数");
}
public static int judge(int n) {
for(int i = 2; i <= Math.sqrt(n); i++) {//判断素数的方法:用一个数分别去除2到sqrt(这个数)
if(n%i == 0) {//如果可以整除,则不是素数,返回值为0
return 0;
}else {
}
}
return 1;//循环结束,没有中途返回值,则为素数,返回值为1
}
}