问题标题: 酷町堂：3890 开心数

题目链接： 酷町堂：3890

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
bool f(int n){
    if(n<=1) return 0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0) return 0;
    }
    return 1;
}
bool kxs(int n){
    int cnt=0;
    for(int i=2;i<=sqrt(n);i++){
        if(n%i==0&&f(i)) cnt++;
    }
    if(cnt==4) return 1;
    return 0;
}
int main()
{
    int n,cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(kxs(i)) cnt++;
    }
    cout<<cnt;
    return 0;
}

样例不对。。。

题目样例49

我的44.。。