2012 junior T1 质因数分解 题解

最新推荐文章于 2023-11-26 11:01:11 发布
VIP文章 最新推荐文章于 2023-11-26 11:01:11 发布
阅读量266 收藏
点赞数
分类专栏： 题解 noip 普及组 文章标签： 2012 noip T1 题解 普及组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/johnwayne0317/article/details/84324926
版权

题目描述

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

输入格式：

一个正整数n。

输出格式：

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

输入样例1：

21

输出样例1：

7

【样例说明】

n≤2×10^9

解题思路

是质数的话只需要从2开始一个一个试过去，是n的因数就停止。这个答案p1肯定是较小的那个。只需要用n/p1就可以得出p了

代码

#include <iostream>
#include <cmath>
using namespace std;
int
最低0.47元/天 解锁文章
johnwayne0317
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【2012NOIP普及组】T1. 质因数分解 试题解析
lybc2019的博客
11-26 318
【2012NOIP普及组】T1. 质因数分解 试题解析
【蓝桥杯】质因数分解java题解
12-23
质因数分解 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 ...
质因数分解(noip2012pj1)
最新发布
shaonianpzq的博客
11-26 347
知道题要我们分解给出的数中最大的质因数，还说原数是两个质数组成的，那我们就可以从2开始枚举，如果这个数能整除i，那就输出n/i;已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。一个数，即较大的那个质数。
[LightOJ](1220)Mysterious Bacteria ---- 唯一分解定理（质因数分解）
WangMeow --- ᶘ ᵒᴥᵒᶅ ฅ^•ﻌ•^ฅ
06-11 345
Dr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reproduction system. RC-01 lives exactly x days. Now RC-01 produces exactly p new deadly Bacteria where x = ...
CSP-J-2012-寻宝
weixin_60869516的博客
08-21 339
模拟
C---已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。
热门推荐
beyond谚语的博客
09-10 2万+
已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 思路：由题意可知，n为两个质数之积，也就是说只要找到一个数能够被n整除，这个数一定是质数！！！直接从2开始找，这里通过平方sqrt减小运算次数，找到质数，然后与n相除，找到另一个质数，比大小即可，选出最大那个即可。 #include <stdio.h> #include <stdlib.h> #include <math.h> int main() { int a,i,j,max; scanf(
分解质因数.zip
12-04
蓝桥杯VIP题和题解
t1题解1
08-08
这道题改编自洛谷P1162。N，搜索即可。从边界开始搜，多开一个b数组，把原来为1的格子在b中标记为-1。在1外围的格子在原地图中标记为1。最后遍历一遍
noip(1998-2012)历年普及问题求解题解
09-23
noip(1998-2012)历年普及问题求解题解
NOIP2008提高t1笨小猴题解
07-14
题目描述: 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设maxn是...本题为NOIP2008提高t1
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。
qq_53797258的博客
03-05 3476
输入 输入只有一行，包含一个正整数 n。 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10^9。 输出 输出只有一行，包含一个正整数 p，即较大的那个质数。 #include <iostream> using namespace std; int main() { int n,max,i; cin>>n; for(i=2;i<n/2;i++) { if(n%i==0) { cout<<n/i;break; } }
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
KrMzyc的博客
06-28 1万+
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 该题已明确表明n为两个不同质数的乘积，故不用再去判断其因子是否为质数。 很明显，对于该题很多人的第一想法都是从2往n-1找因子。实际上，只需从2找到n的平方根处即可。 下面先介绍一下判断质数的办法 void isprime (int n) { int m= (int)sqrt((double)n); //找到其开方数，当n为很大数时，可节省时间 for (int i=2; i<m; i++) {
输入两个质数的乘积，求乘数中较大的那个质数
m0_70208512的博客
05-18 2306
输入两个质数的乘积，求乘数中较大的那个质数
每日一题 质因数分解
撒浪嘿呦✨的博客
02-23 839
质因数分解 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入格式 输入只有一行，包含一个正整数n。 输出格式 输出只有一行，包含一个正整数p，即较大的那个质数。 数据范围 6≤n≤2e9 输入样例： 21 输出样例： 7 算术基本定理： 题目描述正整数n是两个不同质数的乘积，由算数基本定理可得存在唯一的两个质数相乘结果为n，所以我们只需要在2到√n之间找一个可以被n整除的数即为较小的那个质数。 #include <iostream> #include <cmath&g
【洛谷 P1075】[NOIP2012 普及组] 质因数分解 题解（判断质数）
HEX9CF的技术博客
02-18 284
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
每日一题10011-质因数
weixin_46398446的博客
01-04 398
1.题目详情 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 2.解题思路 正整数n本身就是由两个不同质数相乘得到，因而找出小的质数，用n//小质数，进而得到大的值 3.代码实现 n = int(input()) def zhi(m): for i in range(2,m-1): if(m%i==0): max = m//i return max else: return -1 print(zh
已知两个质数乘积n，求较大的那个质数
weixin_39500853的博客
09-17 2971
题目描述 已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。 思路 从n-1开始尝试能不能被n整除，能被整除的就是较大的那个质数。 #include<iostream> using namespace std; int main() { long long int n; cin>>n; for(long long int x=n-1;x>1;x--) { if(n%x==0) { c
洛谷 P1075 [NOIP2012 普及组] 质因数分解
qq_17807067的博客
04-27 2540
洛谷 P1075 [NOIP2012 普及组] 质因数分解，如何快速的找到【因数/因质数】
题解
06-01
这道题是一道典型的费用限制最短路题目，可以使用 Dijkstra 算法或者 SPFA 算法来解决。 具体思路如下： 1. 首先，我们需要读入输入数据。输入数据中包含了道路的数量、起点和终点，以及每条道路的起点、终点、...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值