洛谷P1075 质因数分解

最新推荐文章于 2024-11-22 08:46:57 发布

weixin_30916125

最新推荐文章于 2024-11-22 08:46:57 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/rax-/p/9876677.html

本文介绍了一种解决NOIP2012普及组第一题的方法，题目要求给定一个由两个不同质数相乘得到的正整数n，找出其中较大的质数。通过使用C++编程语言，采用质因数分解的算法，实现了快速准确地找到较大质数的功能。

题目描述

已知正整数

输入输出格式

输入格式：

一个正整数

输出格式：

一个正整数

输入输出样例

输入样例#1：复制

输出样例#1：复制

说明

NOIP 2012 普及组第一题

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