1313 质因数分解

2012年NOIP全国联赛普及组

时间限制: 1 s

空间限制: 128000 KB

题目等级 : 青铜 Bronze

题目描述 Description

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

输入描述 Input Description

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

输出描述 Output Description

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

样例输入 Sample Input

样例输出 Sample Output

数据范围及提示 Data Size & Hint

【数据范围】

对于60%的数据，6≤n≤1000。

对于100%的数据，6≤n≤2*10⁹。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cmath>
 4 using namespace std;
 5 long long int ans;
 6 long long int n;
 7 int main()
 8 {
 9
10     scanf("%lld",&n);
11     long long int m=n/2;
12     for(int i=2;i<=m;i++)
13     {
14         if(n%i==0)
15         {
16             ans=n/i;
17             break;
18         }
19     }
20     printf("%lld",ans);
21     return 0;
22 }

1313 质因数分解相关推荐

1313 质因数分解 2012年NOIP全国联赛普及组
1313 质因数分解 2012年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同 ...
素数、最大公约数、最下公倍数、质因数分解
2013-08-18 11:20:43 素数.最大公约数.最下公倍数.质因数分解都是与素数相关的,解决了素数的问题,其他的都可以此为基础求解. 小结: 求1到n之间的素数的基本方法是通过遍历2到sqr ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
质数判断及质因数分解质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 0和1不是质数除了0,1，质数以外其他的数叫合数
题目: 质数判断及质因数分解质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 0和1不是质数除了0,1,质数以外其他的数叫合数代码部分: C++实现 #include ...
C++实现质因数分解
质数(prime number)又称素数,有无限个.一个大于1的自然数,除了1和它本身外,不能被其他自然数整除(除0以外)的数称之为素数(质数):否则称为合数.根据算术基本定理,每一个比1大的整数,要 ...
T^TOJ - 1251 - ｡◕‿◕｡TMD - 欧拉函数 - 质因数分解
http://www.fjutacm.com/Problem.jsp?pid=1251 想了很久,一开始居然还直接枚举因子d,计算重复了. 首先你要找与n的最大公因子大于m的x的个数. \[\sum\ ...
3164 质因数分解
3164 质因数分解时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解题目描述 Description (多数据)给出t个数,求出它的质因子个数. 数据没 ...
codevs 3164 质因数分解
3164 质因数分解时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题解题目描述 Description (多数据)给出t个数,求出它的质因子个 ...
java 判断一个数是正整数_【Java】P1075 质因数分解—关于数学方法在解题中的运用—（OJ：洛谷）...
点击上方"蓝字"关注我们了解更多算法思路01题目题目来源:洛谷OJ 题目链接: https://www.luogu.com.cn/ 题目描述已知正整数n是两个不同的质数的乘积, ...

1313 质因数分解

1313 质因数分解

1313 质因数分解相关推荐

最新文章

热门文章