社区讨论
第2,8,9,10个监测点都是黑,哪位大佬普及一下。。
P1075[NOIP 2012 普及组] 质因数分解参与者 5已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lo9bkp7s
- 此快照首次捕获于
- 2023/10/28 08:44 2 年前
- 此快照最后确认于
- 2023/10/28 08:44 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n,w=0,a[100001]={0},m=1,h=0,max=0;
cin>>n;
for(int j=2;j<=n;j++)
{
for(int i=j;i>1;i--)
{
if(j%i==0) w++;
}//找质数
if(w<2)
{
a[m]=j;
m++;
}
w=0;
}//输入进数组
for(int i=1;i<=m;i++)
{
for(int j=1;j<=m;j++)
{
if(a[i]*a[j]==n) //用质数相乘,如果得到n(也就是输入的那个数),就进行下一步
{
if(a[i]>=a[j]) h=a[i];//h是临时变量,存储这两个数的较大数
else h=a[j];
if(h>max) max=h;//守擂
}
h=0;
}
}
cout<<max;
}
回复
共 10 条回复,欢迎继续交流。
正在加载回复...