Java50道经典编程题：（二）素数判断 ——java循环结构和选择结构的综合使用

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
	}
}