第十一届蓝桥杯 国赛A.合数个数

蓝桥杯前夕，rp++

　　答案为：1713

　　范围从1到2020，直接暴力判断每个数是否为合数。判断方法是看从2到a-1中是否有其他的因子。

#include <stdio.h>
bool heshu(int a)
{
    for(int i=2;i<=a-1;i++)
    {
        if(a%i==0)return 1;
    }
    return 0;
}
int main()
{
    int num=0,x;
    for(int i=1;i<=2020;i++)
    {
        if(heshu(i))num++;
     } 
     printf("%d",num);
     return 0; 
}