0
已解决
新手守护
题目链接： 酷町堂：8351 神奇数字
越快越好
1
已采纳
资深光能
- #头文件<bits/stdc++.h>
- USING NAMESPACE STD;（小写）;
- 整型 n,x,ans;
- 整型 cnt[30000005];
- 整型 main(){
- 输入>>n>>x;
- cnt[1]=0;
- 循环(整型 i=2;i<=n;i++){
- 判断(cnt[i]==0){
- 循环(int j=i;j<=n;j+=i){
- cnt[j]++;
- }
- }
- }
- 循环(整型 i=1;i<=n;i++){
- 判断(cnt[i]==x){
- ans++;
- }
- }
- 输出<<ans;
- 返回 0;
- }
