[AT_ABC106_B]题解(C++)
Part I Preface
- 原题目\(\text{(Luogu)}\)
- 原题目\(\text{(AtCoder)}\)
Part II Sketch
- 给定一个正整数 \(N\)。
- 求出 \(1\sim N\) 所有因数个数为 \(8\) 的数的个数。
Part III Analysis
先输入 \(N\)。遍历 \(1\sim N\) 的每个数，记录每个数的因数个数。若因数个数等于 \(8\)，计数器自增。最后输出计数器即可。
Part IV Code
#include <bits/stdc++.h>
using namespace std;
int n;
int ans;
int main(){
cin >> n;
for(int i = 1; i <= n; i += 2){
int cnt = 0;
for(int j = 1; j <= i; j++)
if(!(i % j))
cnt++;
if(cnt == 8)
ans++;
}
cout << ans << '\n';
return 0;
}