社区讨论
求助!大红大黑,回帖必关
B2138最大质因子序列参与者 4已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @m4731j4n
- 此快照首次捕获于
- 2024/12/02 21:45 去年
- 此快照最后确认于
- 2025/11/04 13:26 4 个月前
CPP
#include<bits/stdc++.h>
using namespace std;
int m,n,maxn,cmt;
int zhishu(int x)
{
cmt=0;
for(int j=2;j<=sqrt(x);j++)
if(x%j==0)
cmt++;
int cnt=cmt;
cmt=0;
if(cnt==0)return 1;
else return 0;
}
int yinzi(int x)
{
maxn=0;
for(int j=1;j<=x;j++)
{
if(x%j==0)
{
zhishu(j);
}
if(zhishu(j)==1)
maxn=max(maxn,j);
}
int mx=maxn;
maxn=0;
return mx;
}
int main()
{
cin>>m>>n;
for(int i=m;i<=n;i++)
{
if(i<n)
{
cout<<yinzi(i)<<",";
}
else cout<<yinzi(i);
}
return 0;
}
回复
共 5 条回复,欢迎继续交流。
正在加载回复...