专栏文章
B3969 [GESP202403 五级] B-smooth 数 题解
题解参与者 1已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mip0yn4z
- 此快照首次捕获于
- 2025/12/03 04:22 3 个月前
- 此快照最后确认于
- 2025/12/03 04:22 3 个月前
B3969 [GESP202403 五级] B-smooth 数 题解
本题使用埃氏筛,将每个数的最大质因数标记。
代码:
CPP#include<bits/stdc++.h>
using namespace std;
int f[1111111];
int main()
{
int n,b,c=0;//c为小于等于n的B-smooth数个数
cin>>n>>b;
f[1]=1;//1没有质因数,只有它本身一个因数,故标记为1
for(int i=2;i<=n;i++) if(!f[i])/*如果没被标记过,就说明是质数*/ for(int j=i;j<=n;j+=i) f[j]=i;//将i所有倍数的最大质因数刷新为i
for(int i=1;i<=n;i++) c+=(f[i]<=b);//将1~n所有最大质因数不超过b的个数累加
cout<<c;
return 0;
}
相关推荐
评论
共 0 条评论,欢迎与作者交流。
正在加载评论...