CodeForces - 26A Almost Prime【水题】【分解质因数】

题目链接：https://codeforces.com/contest/26/problem/A

#include <iostream>
using namespace std;
static const int MAXN=3000+10;
int n,ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
    {
        int t=i,cnt=0;
        for(int j=2;j<=t/j;j++)
            if(t%j==0)
            {
                cnt++;
                while(t%j==0) t/=j;
            }
        if(t>1) cnt++;
        if(cnt==2) ans++;
    }
    printf("%d\n",ans);
    return 0;
}