1.5-43:质因数分解

水杯没有二头肌

于 2022-09-01 15:46:09 发布

阅读量157

点赞数 5

CC 4.0 BY-SA版权

文章标签：算法数据结构 c++

本文链接：https://blog.youkuaiyun.com/todaynodream/article/details/126644901

该代码实现了一个简单的算法，用于找出给定正整数n的最大质因数。程序通过遍历从2到n的所有数，找到第一个能整除n的数即为较小的质因数，然后输出n除以这个较小质因数的结果作为较大的质因数。该方法适用于解决n是两个不同质数乘积的问题，对于大规模数据（不超过2*10^9）也能有效运行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

总时间限制:

1000ms

内存限制:

65536kB

描述

已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。

输入

输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。

输出

输出只有一行，包含一个正整数 p，即较大的那个质数。

样例输入

样例输出

来源

NOIP2012复赛普及组第一题

代码

#include<stdio.h>
int main()
{
	int a,b,i,j;
	scanf("%d",&a);
	for(i=2;i<=a;i++)
	{
		if(a%i==0) break;
	}
	printf("%d",a/i);
	return 0;
}

输入

输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。

输出

输出只有一行，包含一个正整数 p，即较大的那个质数。

样例输入

样例输出