100%AC题解
2026-07-04 16:39:48
发布于:上海
5阅读
0回复
0点赞
超简单,直接上代码
#include<bits/stdc++.h>
using namespace std;
// 判断数字n是否仅由2、3作为质因子
int f(int n){
// 除去所有因子2
while(n%2==0){
n/=2;
}
// 除去所有因子3
while(n%3==0){
n/=3;
}
// 剩余为1则仅含2、3因子,返回真;否则返回假
if(n==1){
return true;
}else{
return false;
}
}
int n;
int main(){
// 输入上限n
cin>>n;
// 遍历2到n所有整数
for(int i=2;i<=n;i++){
// 判断i仅由2、3构成则输出
if(f(i)){
cout<<i<<" ";
}
}
return 0;
}
全部评论 1
- 置顶
源代码提交于2026/07/04下午16:30分左右
1周前 来自 上海
1




有帮助,赞一个