java 蓝桥杯 算法基础 1至2020有多少个质数

Posted 2021-05-16 //我是小白

1至2020有多少个质数

问题描述
请计算出1至2020共有多少个质数，这是一道填空题

思路分析
1，这是简单的算法入门题，我们只需要定义一个方法判断质数，然后循环1到2020的每个数去判断是不是质数就ok啦
2，质数的定义是：只能被1和它本身整除的数为质数(1不是质数)

代码演示

public class 质数 {

	public static void main(String[] args) {
		int count=0;	//count用于计算质数个数
		//我们循环1-2020调用方法判断
		for (int i = 1; i <=2020; i++) {
			if(is(i))count++;
		}
		System.out.println(count);
	}
	//质数判断方法
	public static boolean is(int a) {
		//1不是质数 所以直接return false
		if(a==1)return false;
		//循环2至(a-1) 
		for (int i = 2; i < a; i++) {
			//当其中任意一个数可以整除a时 a不为质数
			if(a%i==0) {
				return false;
			}
		}
		//当前面代码执行完毕函数没有被return时,说明这个数是质数,所以return true
		return true;
	}
}