题目描述:
小马曾经说过,万物有优秀与猥琐之分。
他想要你帮忙确定一个数是否优秀。
小马认为,一个数优秀,当且仅当它有不超过 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;
}
原文链接: https://www.cnblogs.com/fangzm/p/13660718.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/202752
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!