NOIP学习之循环控制:26.质因数分解

最新推荐文章于 2024-05-28 18:24:57 发布
最新推荐文章于 2024-05-28 18:24:57 发布
阅读量345 收藏
点赞数
分类专栏： NOIP学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wlxiong/article/details/104306857
版权
该博客探讨了如何在NOIP比赛中解决寻找正整数n由两个不同质数相乘组成时，如何有效地找出较大质数的问题。内容涉及输入限制、输出格式，并给出了样例输入和输出。
摘要由CSDN通过智能技术生成

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。

输入
输入只有一行，包含一个正整数 n。

对于60%的数据，6 ≤ n ≤ 1000。
对于100%的数据，6 ≤ n ≤ 2*10^9。
输出
输出只有一行，包含一个正整数 p，即较大的那个质数。
样例输入
21
样例输出
7

#include<iostream>
#include<cmath>
using namespace std;
int main
最低0.47元/天 解锁文章
青蜓派创客
关注
专栏目录
[NOIP2012]质因数分解
clarkdlz10的博客
02-23 571
已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数 n。 输出格式 一个正整数 p ，即较大的那个质数。 n≤2×10 的9次方 这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：` #include #include<iostream> using namespace std; int main(...
4.4--8.质因数分解【1.5编程基础之循环控制38】Noip2012普及组第1题
aa1506的博客
06-09 593
8.质因数分解【1.5编程基础之循环控制38】Noip2012普及组第1题 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入: 输入只有一行，包含一个正整数 n。 对于60%的数据，6 ≤ n ≤ 1000。 对于100%的数据，6 ≤ n ≤ 2*10^9。 输出: 输出只有一行，包含一个正整数 p，即较大的那个质数。 样例输入: 21 样例输出: 7 ...
NOIP-质因数分解
weixin_34380296的博客
12-28 243
题目描述 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 输入描述: 输入只有一行，包含一个正整数n。 输出描述: 输出只有一行，包含一个正整数p，即较大的那个质数。 #include<iostream> #include<math.h> using namespace std; int main() { ...
单个循环 分解质因数
孔繁玉的专栏
05-19 1317
<br />static void Main(string[] args)<br />        {<br />            Console.WriteLine("请输入一个数：");<br />            int num = int.Parse(Console.ReadLine());<br />            int i = 2;<br />            Console.Write(num + "=");<br />            do<br />  
【分解质因数】合数的质因数分解
qq_64426102的博客
10-26 1751
算法所需数学知识，质数，质因数的分解问题以及代码实现
c语言合数的分解编程,C语言 · 分解质因数
weixin_42311335的博客
05-19 2603
问题描述求出区间[a,b]中所有整数的质因数分解。输入格式输入两个整数a，b。输出格式每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=2*5提示先筛出所有素数，然后再分解。数据规模和约定2<=a<=b<=100...
NOIP2012年普及组复赛试题第1题《质因数分解》测试数据10组
11-02
在NOIP（全国青少年信息学奥林匹克联赛）2012年普及组复赛的第一题中，选手们可能被要求编写程序来实现这个功能，对给定的数字进行质因数分解，并处理10组不同的测试数据。 质因数分解的原理是通过不断地用最小的...
1.5编程基础之循环控制_43质因数分解(NOIP2012复赛 普及组 第一题)-2019-09-11.pdf
09-15
在这份文件中，标题和描述指出我们正在讨论的内容是关于编程基础中的循环控制和质因数分解。具体来说，文件提供了一个编程练习题，它来自NOIP2012复赛普及组的第一题。此题要求编程者找出两个不同质数乘积中的较大...
NOIP2012普及组复赛：质因数分解与编程挑战
"NOIP2012普及组复赛试题涉及了四道竞赛题目，分别是质因数分解、寻宝、摆花和文化之旅。这些题目均为传统的算法问题，要求参赛者编写C++、C或Pascal语言的程序来解决。每个题目有10个测试点，每个测试点限时1秒，...
NOIP模拟 阶乘（质因数分解+二分答案）
weixin_30273501的博客
10-05 177
【题目描述】 有n个正整数a[i]，设它们乘积为p，你可以给p乘上一个正整数q，使p*q刚好为正整数m的阶乘，求m的最小值。 【输入格式】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出格式】 共一行 一个正整数m。 【样例输入】 1 6 【样例输出】 3 【备注】 对于10%的数据，n<=10 对于30%...
NOIP2012——质因数分解
布拉克王国
03-11 831
所以说，看到这道题的时候，就直接在想循环了，题简单，也不多说 #include&lt;iostream&gt; #include&lt;algorithm&gt; #include&lt;cstdio&gt; #include&lt;cmath&gt; #include&lt;cstring&gt; #include&lt;cstdlib&gt; #include&lt;vector...
【NOIP2012 入门】质因数分解
最新发布
c++练习生
05-28 248
i++){//循环从2开始。cout<<n/i;//输出最大的质因数。已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。if(n%i==0){//判断是否是质因数。输出只有一行，包含一个正整数 p，即较大的那个质数。输入只有一行，包含一个正整数 n。
【12NOIP普及组】质因数分解
qq_39053800的博客
02-12 791
http://ybt.ssoier.cn:8088/problem_show.php?pid=1957 【题目描述】 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 【提示】 【数据范围】 对于 60%的数据，6 ≤ n ≤ 1000。...
【NOIP2012普及】质因数分解
AI_Mathworker的博客
08-14 280
唯一分解定理的应用。 #include <iostream> using namespace std; int main() { long int n; int i; cin >> n; for (i = 2; i*i <= n; i++) if (n%i == 0) break; cout << n / i << en...
Noip2009 细胞分裂————质因数分解
wly1127的博客
08-06 616
题解：本题主要考查质因数分解。 简要题意：给n种细胞,m1m2m1^{m2}m1m2个试管，每种细胞每个1s内分裂成aia_iai​个，求将细胞均匀放进试管的最少时间，如果不能输出-1。 1.质因数分解：首先 1.如果A被B整除，那么B的质因子A全部包括。 2.A的n次方，不论n（n>0）有多大，质因子的种类永远等于A的质因子的种类，例：当A等于2，不论是2的多少次方，永远只有2这一种质因子...
NOIP2012普及组-质因数分解
Folen_的博客
08-14 2666
题目描述:点击打开链接 /* 思路:判断i是否为n的因子,是在判断i和n/i是否为质数 */ #include int Is_Prime(int n); int main(void) { int n; scanf("%d",&n); for(int i=2;i<=n/2;++i) { if(n%i==0&&Is_Prime
（NOIP2012）质因数分解--wizard
wizard_gray的博客
10-02 1041
【NOIP2012】质因数分解 题目：题目链接 已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数 n。 输出格式 一个正整数 p ，即较大的那个质数。 n≤2×10 的9次方 这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下： 直接AC，艹，太水了## 标题 #include #include using namespace std; int main(){ int p; cin>>p; for(int i
【洛谷 P1075】[NOIP2012 普及组] 质因数分解 题解（判断质数）
HEX9CF的技术博客
02-18 417
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
两种方式实现分解质因数（递归、一层for循环）
weixin_42543114的博客
09-11 782
如下所示： /** * @ClassName: ZhiYinShu * @Description: TODO(这里用一句话描述这个类的作用) * @author shunguoguo * @date Sep 11, 2020 * @since JDK 1.8 */ public class ZhiYinShu { public static void main(String[] args) { // 一个for实现 int num = 6000; ArrayList a = new
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值