【2012NOIP普及组】T1. 质因数分解试题解析

【2012NOIP普及组】T1. 质因数分解试题解析
时间限制: 1000 ms 内存限制: 131072 KB
【题目描述】
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
【输入】
输入只有一行，包含一个正整数 n。
【输出】
输出只有一行，包含一个正整数 p，即较大的那个质数。
【输入样例】
21
【输出样例】
7
【提示】
【数据范围】
对于 60%的数据，6 ≤ n ≤ 1000。
对于 100%的数据，6 ≤ n ≤ 2*10^9。

试题解析：比较基础的一道题，找到n除以n的最小质因子即可

#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
bool zhn(int a)
{if(a<2) return false;int i;for(i=2;i<=sqrt(a);i++)if(a%i==0) break;if(i>sqrt(a)) return true;else return false;
}
int main()
{int n;scanf("%d",&n);for(int j=2;j<=n;j++){if(n%j==0&&zhn(j)&&zhn(n/j)){printf("%d",n/j);break; }      }return 0;
}

【2012NOIP普及组】T1. 质因数分解试题解析相关推荐

信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
【2015NOIP普及组】T4:推销员试题解析
[15NOIP普及组]推销员时间限制: 1000 ms 内存限制: 131072 KB [题目描述] 阿明是一名推销员,他奉命到螺丝街推销他们公司的产品.螺丝街是一条死胡同,出口与入 ...
【2018NOIP普及组】T2:龙虎斗试题解析
[18NOIP普及组]龙虎斗时间限制: 1000 ms 内存限制: 262144 KB [题目描述] 轩轩和凯凯正在玩一款叫<龙虎斗>的游戏,游戏的棋盘是一条线段,线段上 ...
NOIP2008年普及组初赛题目答案及解析
原文链接:NOIP2008年普及组初赛题目及答案解析一. 单项选择题 (共20题,每题1.5分,共计30分.每题有且仅有一个正确答案.). 1．微型计算机中,控制器的基本功能是( A ). A. 控 ...
【2016NOIP普及组】T1:买铅笔试题解析
[16NOIP普及组]买铅笔时间限制: 1000 ms 内存限制: 262144 KB [题目描述] P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有3种包 ...
NOIP2008 普及组T1 ISBN号码解题报告-S.B.S.
题目描述每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号"-&qu ...
全国职业院校技能大赛（中职组）网络安全竞赛试题—解析
全国职业院校技能大赛(中职组) 网络安全竞赛试题(总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A. 基础设施设置与安全加固:B. 网络安全事件响应.数字取证调查 ...
2022年全国职业院校技能大赛（中职组）网络安全竞赛试题解析
2022年全国职业院校技能大赛(中职组) 网络安全竞赛试题 (1) (总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A.基础设施设置与安全加固:B.网络安全事件响 ...
全国职业院校技能大赛（中职组）网络安全竞赛试题解析教程
2021年全国职业院校技能大赛(中职组) 网络安全竞赛试题 (3) (总分100分) 赛题说明一.竞赛项目简介 "网络安全"竞赛共分A. 基础设施设置与安全加固:B. 网络安全事 ...

【2012NOIP普及组】T1. 质因数分解试题解析

【2012NOIP普及组】T1. 质因数分解试题解析相关推荐

最新文章

热门文章

【2012NOIP普及组】T1. 质因数分解 试题解析

【2012NOIP普及组】T1. 质因数分解 试题解析相关推荐

最新文章

热门文章

【2012NOIP普及组】T1. 质因数分解试题解析

【2012NOIP普及组】T1. 质因数分解试题解析相关推荐