优秀数
优秀数
题目描述：
小马曾经说过，万物有优秀与猥琐之分。
他想要你帮忙确定一个数是否优秀。
小马认为，一个数优秀，当且仅当它有不超过 4 个因子。
求小于等于n的优秀的数的个数。
输入格式：
一个正整数 n
输出格式：
一个数表示答案
样例输入1：
5
样例输出1：
5
约定：
1<=n<=100000
#include<bits/stdc++.h>
using namespace std;
int fzm(int m){
int t=0;
for(int i=1;i<=m;i++){
if(m%i==0){
t++;
}
}
return t;
}
int main(){
int n;
cin>>n;
int t=0;
int a[n+1]={0};
for(int i=1;i<=n;i++){
int k=0;
k=fzm(i);
if(k<=4){
a[i]=1;
}
}
for(int i=1;i<=n;i++){
t+=a[i];
}
cout<<t<<endl;
}
