2012NOIP普级组第一题--质因数分解(摘自洛谷题解)
来源:互联网 发布:淘宝详情页编辑器 编辑:程序博客网 时间:2024/06/04 23:41
一、题目描述
已知正整数n是两个不同的质数的乘积,试求出两者中较大的那个质数。
输入输出格式
输入格式:
输入只有一行,包含一个正整数n。
输出格式:
输出只有一行,包含一个正整数p,即较大的那个质数。
输入输出样例
输入样例#1: 复制
21
输出样例#1: 复制
7
说明
n≤2×109
NOIP 2012 普及组 第一题
二、解题思路
这道题吧,主要靠读题,
因为题目上说这个所给的数是两个数的乘积,而不是多个数
那么这道题最简单的算法就是:
找到这个数最小的因数,再用这个·数除以这个最小的因数即可(即较大的那个因数)
这么做有两个省力之处:
1.不用挨个分解质因数
2.不用判断素数
三、参考代码
#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int n;
cin>>n;//输入这个数
for (int i=2;i<=n;i++)//用for循环查找最小的因数
if (n%i==0)//如果i是n的因数
{
cout<<n/i;//输出较大的因数
break;//跳出循环
}
return 0;
}
阅读全文
0 0
- 2012NOIP普级组第一题--质因数分解(摘自洛谷题解)
- 2011NOIP普级组第四题--表达式的值(摘自洛谷题解)
- 2013NOIP普级组第一题--计数问题(参考洛谷题解)
- 2014NOIP普级组第一题--珠心算测验(参考洛谷题解)
- 2015NOIP普级组第一题--扫雷游戏(参考洛谷题解)
- 2015NOIP普级组第一题--金币(参考洛谷题解)
- 2016NOIP普级组第一题--买铅笔(参考洛谷题解)
- 2012NOIP普级组第二题--寻宝(参考洛谷题解)
- 2012NOIP普级组第三题--摆花(参考洛谷题解)
- 2012NOIP普级组第四题--文化之旅(参考洛谷题解)
- 【NOIP入门数论】分解质因数
- 2013NOIP普级组第二题--表达式的值(参考洛谷题解)
- 2013NOIP普级组第三题-- 小朋友的数字(参考洛谷题解)
- 2013NOIP普级组第四题--车站分级(参考洛谷题解)
- 2014NOIP普级组第三题--螺旋矩阵(参考洛谷题解)
- 2014NOIP普级组第二题--比例简化(参考洛谷题解)
- 2015NOIP普级组第三题--求和(参考洛谷题解)
- 2016NOIP普级组第二题--回文日期(参考洛谷题解)
- KS系列之百度地图基本功能的实现(二)
- Networking-sfc安装流程
- QT 常用控件样式表
- gradle配置国内镜像
- (不用unix2doc)解决cygwin的输出重定向文件时遇到系统区分不了换行
- 2012NOIP普级组第一题--质因数分解(摘自洛谷题解)
- 记:解决Namespace declaration statement has to be the very first statement in the script 错误
- 解决web倒计时在IOS手机失效
- [Kubernetes] Kubernetes 源码编译 RPM 安装包
- 二、K-近邻算法(kNN)
- 第九周 【项目1
- linux
- 高速增长的 SaaS 公司都具有这4个共同特征
- 使用idea创建springboot项目并打成war包发布到weblogic上