题解 | #KiKi求质数个数#

#include <stdio.h>

int zhi(int n)
{
    for(int i = 2;i<n;++i)        
    {
        if(n%i==0) return 0;
    }
    return 1;
}
int main()
{
    int cnt = 0;
    for(int i = 100;i<1000;++i)
    {
        if((i%10==1||i%10==3||i%10==7||i%10==9)&&zhi(i))        //所有大于10的质数个位数只可能是 1 3 7 9
        {
        cnt++;
        }
    }
    printf("%d\n",cnt);
    return 0;
}