社区讨论

第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 条回复,欢迎继续交流。

正在加载回复...