1098：质因数分解

最新推荐文章于 2022-11-17 20:23:06 发布
最新推荐文章于 2022-11-17 20:23:06 发布
阅读量260 收藏
点赞数
分类专栏： 信息学奥数一本通
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hipoole/article/details/103553249
版权
该博客主要介绍了如何解决1098号问题——质因数分解。题目要求找出给定正整数n，它由两个不同质数相乘得到，输出较大的那个质数。输入是一个正整数n，对于所有数据，6≤n≤2×10^9。博主提供了相应的解决方案，并给出了样例输入21，对应的输出为7。
摘要由CSDN通过智能技术生成

1098：质因数分解

【题目描述】
已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。

【输入】
输入只有一行，包含一个正整数 nn。

对于60%的数据，6≤n≤10006≤n≤1000。

对于100%的数据，6≤n≤2×1096≤n≤2×109。

【输出】
输出只有一行，包含一个正整数 pp，即较大的那个质数。

【输入样例】
21
【输出样例】
7

代码

#include <bits/stdc++.h>
using namespace std;

bool isprime(int n){
   
	if
最低0.47元/天 解锁文章
hipoole
关注
专栏目录
1098：质因数分解 ------ 信息学奥赛高级题库
kk老师博客
02-23 922
当我们使用Eratosthenes筛选素数时，很明显我们可以发现有很多数被我们重复剔除，这会浪费掉我们很多时间，例如：用2筛选时会剔除4、6、8、10、12...，而用3筛选时会剔除6、9、12...，显然其中6、12...会被我们重复剔除，Euler筛选法解决了该问题，使每个数只被筛选一遍。已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输出只有一行，包含一个正整数 p�，即较大的那个质数。从2至根号N的数都不能被整除，即N是素数（质数）。对于100%的数据，6≤n≤2×10^9。
第四章 循环结构的程序设计-1098：质因数分解
zqhf123的博客
03-19 545
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 21697 通过数: 10958 【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2×109。 【输出】 输出只有一行，包含一个正整数 p，即较大的...
【分解质因数C++程序】
02-09
我是C++新手，这是我入门最具代表性的作品，顶个？
1098：质因数分解（信奥）
bbbb8989的博客
11-17 647
c++
质因数分解
#include<?>
03-25 827
n:待分解的整数； tot:不同的质因数的个数； a    a[i]表示第i个质因数的值； b    b[i]表示第i个质因数的指数；#include #include #include #include #include #define maxn 1000000 using namespace std; long long n; long long a[maxn],b[maxn]; lon
1098：质因数分解（C C++）
ネロ・クラウディウス
10-11 2806
【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2×10^9。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 【代码】 ...
信息学奥赛一本通C++语言——1098：质因数分解
子航OIer
03-04 4338
【题目描述】 已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 n。 对于60%的数据，6≤n≤1000。 对于100%的数据，6≤n≤2×109。 【输出】 输出只有一行，包含一个正整数 p，即较大的那个质数。 【输入样例】 21 【输出样例】 7 方法一：n的因数一定是质数 //题目已知n是两个质数的积，不用再判断除数是否是质数，只要找到最小的...
信息学奥赛一本通：1098：质因数分解
ffsdfg的博客
10-17 892
时间限制: 1000 ms 内存限制: 65536 KB。j++)//找出小的质数。已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。if(k%j==0)//如果模是0，就是小的质数。输出只有一行，包含一个正整数 pp，即较大的那个质数。提交数: 52023 通过数: 27054。对于100%的数据，6≤n≤2×10的9次方。两个质数的积，从2开始判断就行，到数的开方处。对于60%的数据，6≤n≤1000。输入只有一行，包含一个正整数 n。1098：质因数分解。
1098：质因数分解 题解 信息学奥赛 NOIP
07-02 596
关于 内容来源于微信公众号：大神编程。已经过原文作者授权。 题目： 1098：质因数分解 超详细动画图文题解链接 题解目录（不断更新中） 喜欢信息学奥赛的同学们，可以一起交流学习哦 官方QQ群：893157498 我的QQ群：795233394 ...
T1098 质因数分解(信息学一本通C++)
u012284021的博客
09-29 554
T1098 质因数分解(信息学一本通C++)
1098：质因数分解c++代码
最新发布
08-06
当然，下面是一个简单的 C++ 代码示例，用于质因数分解一个给定的正整数： ```cpp #include <iostream> using namespace std; void primeFactorization(int n) { while (n % 2 == 0) { cout << 2 << " "; n = n / 2; } for (int i = 3; i <= sqrt(n); i = i + 2) { while (n % i == 0) { cout << i << " "; n = n / i; } } if (n > 2) cout << n << " "; } int main() { int num; cout << "请输入一个正整数："; cin >> num; cout << num << "的质因数分解结果为："; primeFactorization(num); return 0; } ``` 这段代码会提示用户输入一个正整数，然后调用 `primeFactorization` 函数来进行质因数分解并输出结果。它首先处理输入数中的所有2的因子，然后从3开始检查奇数作为可能的质因子，直到开方根值。最后，如果剩余的数大于2，则它自身就是一个质因子。 请注意，这只是一个简单的质因数分解算法示例，对于较大的数字可能不够高效。在实际应用中，可能需要使用更优化的算法来处理更大的数。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值