優秀數
優秀數
題目描述：
小馬曾經說過，萬物有優秀與猥瑣之分。
他想要你幫忙確定一個數是否優秀。
小馬認為，一個數優秀，當且僅當它有不超過 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;
}
