蓝桥杯 合数个数

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

一个数如果除了 1 和自己还有其他约数，则称为一个合数。例如：1, 2, 3 不是合数，4, 6是合数。

请问从 1 到 2020 一共有多少个合数。

#include<bits/stdc++.h>
int is_prime(int n){//判断素数
	int i;
	if(n<=1) return 0;
	for(i=2;i<=floor(sqrt(n)+0.5);i++){
		if(n%i==0) return 0;
	}
	return 1;
} 
int main(){
	int count=0,i;
	for(i=1;i<2021;i++){
		if(is_prime(i)) count++;
	}
	printf("%d",2020-count-1);
	return 0;
}

　　题目链接:合数个数 - 蓝桥云课 (lanqiao.cn)