题解 | KiKi求质数个数

#include <math.h>
#include <stdbool.h>
#include <stdio.h>
bool zhishu(int n)
{
    if(n==1)
    return 0;
    if(n==2)
    return 1;
    for(int i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
        return 0;
    }
    return 1;
}
int main() {
    int num,a=0;
    scanf("%d",&num);
    for(int i=100;i<=999;i++)
    {
        if(zhishu(i))
        a++;
    }
    printf("%d",a);
    return 0;
}