社区讨论

WA#1,求调

B4272[蓝桥杯青少年组省赛 2023] 质因数的个数参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@mhjibbsk
此快照首次捕获于
2025/11/04 03:02
4 个月前
此快照最后确认于
2025/11/04 03:02
4 个月前
查看原帖

这道我是用了整数唯一分解定理

CPP
#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,m,sum=0,max=0;
	cin>>n>>m;
	for(int i=n;i<=m;i++) {
		sum=0;
		int i1=i,p=2;
		while(i1%p==0 && i1!=1){
			sum++;
			i1/=p;
		}
		if(sum>max){
			max=sum;
		}
	}
	cout<<max;
    return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...