P1075 [NOIP2012 普及组] 质因数分解

题目描述

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

输入格式

一个正整数nn。

输出格式

一个正整数pp，即较大的那个质数。

输入输出样例

输入 21

输出 7

判断素数的方法：用一个数x分别去除2到sqrt(x)（平方根），如果能被整除，则表明此数不是素数，反之是素数。质数也称素数，即只能被1和它本身整除的正整数，如2,3,5等。

#include<stdio.h>
#include<math.h>
int main(){int n,i,j,max;scanf("%d",&n);for(i=2;i<sqrt(n);i++){if(n%i==0){j=n/i;}}if(i>j){max=i;}else{max=j;}printf("%d",max);return 0;
}

P1075 [NOIP2012 普及组] 质因数分解相关推荐

洛谷——P1075 [NOIP2012 普及组] 质因数分解
P1075 [NOIP2012 普及组] 质因数分解题目描述已知正整数nn是两个不同的质数的乘积,试求出两者中较大的那个质数. 输入格式一个正整数nn. 输出格式一个正整数pp,即较大的那个质 ...
信息学奥赛一本通 1098：质因数分解 | 1957：【12NOIP普及组】质因数分解 | OpenJudge NOI 1.5 43 | 洛谷 P1075 [NOIP2012 普及组] 质因数分解
[题目链接] ybt 1098:质因数分解 ybt 1957:[12NOIP普及组]质因数分解 OpenJudge NOI 1.5 43:质因数分解洛谷 P1075 [NOIP2012 普及组] 质 ...
信息学奥赛一本通 1958：【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
NOIP2012 普及组 T4 文化之旅
文化之旅 (NOIP2012 普及组 T4 ) 题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文 ...
NOIP2012普及组 (四年后的)解题报告 -SilverN
本章施工仍未完成现在的时间是3.17 0:28,我困得要死本来今天(昨天?)晚上的计划是把整个四道题的题解写出来,但是到现在还没写完T4的高效算法,简直悲伤. 尝试了用floyd写T4,终于大功告 ...
洛谷P1077 [NOIP2012 普及组] 摆花
题目描述小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mm 盆.通过调查顾客的喜好,小明列出了顾客最喜欢的 nn 种花,从 11 到 nn 标号.为了在门口展出更多种花,规定第 i ...
洛谷P1077 [NOIP2012 普及组] 摆花 (DP)
题意:小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 mm 盆.通过调查顾客的喜好,小明列出了顾客最喜欢的 n种花,从1到n标号.为了在门口展出更多种花,规定第 ii 种花不能超过ai ...
[NOIP2012普及组]摆花
Description 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共 m 盆.通过调查顾客的喜好,小明列出了顾客最喜欢的 n 种花,从 1 到 n 标号.为了在门口展出更多种花,规 ...
【NOIP2012普及组】摆花
题目大意:有n种花,每种花都有它自己的数量a[i],现在要求将这些花按照编号从小到大排成m盆花的方案数. 题目数据规模很大而且最后答案要求取模,很明显需要用递推算法求解.递推算法求解有三步. 一.设状 ...

P1075 [NOIP2012 普及组] 质因数分解

题目描述

输入格式

输出格式

输入输出样例

P1075 [NOIP2012 普及组] 质因数分解相关推荐

最新文章

热门文章