洛谷p1075，质因数分解

最新推荐文章于 2025-05-18 15:03:06 发布
最新推荐文章于 2025-05-18 15:03:06 发布
阅读量590 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法学社题目
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_43473193/article/details/90199521
博客提到质数只能被1和它本身整除，对于两个质数的乘积，其因子为1、本身和这两个质数。给出求解方法，即直接循环一遍，若能被整除就输出另一个较大的因子。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

在这里插入图片描述

因为质数只能被1和它本身整除，而本题的数是两个质数的乘积，所以它的因子就是1，本身和那两个质数，所以直接循环一遍，如果能被整除，就输出另一个比较大的

在这里插入图片描述

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1075 质因数分解（废）
COCO_gsta的博客
07-07 677
学习C++从娃娃抓起！记录下洛谷C++学习和备考过程中的题目，记录每一个瞬间。是两个不同的质数的乘积，试求出两者中较大的那个质数。，即较大的那个质数。
【算法刷题】质因数分解、唯一分解定理（洛谷B2084）
m0_63499399的博客
08-24 976
本文简单介绍了质数的定义和性质，并通过一个具体的题目讲解了如何分解一个数为两个不同质数的乘积。希望大家通过本文能够对质数和唯一分解定理有更深入的理解，并掌握相关的算法技巧
洛谷：质因数分解（P1075）
速溶咖啡味道很中意丶的博客
06-24 564
题目描述 已知正整数nnn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nnn。 输出格式 一个正整数ppp，即较大的那个质数。 输入输出样例 输入 #1 21 输出 #1 7 #include<iostream> using namespace std; bool isprime(int x){ //判断是否为质数 if(x==1){ return false; } for(int i=2;i*i<=x;i++
洛谷 P1075 质因数分解
追殇 | Blog
07-25 559
通过时间：2019.7.25 测评地址：https://www.luogu.org/problem/P1075 评测详情：https://www.luogu.org/record/21546694 编程语言：C++ 代码长度：203 B 用时：25 ms 内存：852.00 KB 一道水题。 #include<bits/stdc++.h> using namespace std; i...
洛谷P1075—— [NOIP 2012 普及组] 质因数分解
最新发布
yuyu130225的博客
05-18 341
大家应该知道，约数是成对出现的（平方数除外），也就是说，一个数的第一小约数乘第一大约数相乘等于这个数，第二小约数乘第二大约数相乘也依然等于这个数！因此，只要找出n的最小约数（1除外），再用n除以这个数，就能得到结果了！已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。这题真的不难，只不过数据点有点坑，因此要多多留意（小心！有人说，其实没必要枚举到2，枚举到n的平方根就行了。输出一个正整数 p，即较大的那个质数。也并不尽如人意... ...其实还有一种更简便的方法！终于通过了... ...
P1075 质因数分解
banghuo2937的博客
08-15 129
题目描述 已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入输出格式 输入格式： 输入只有一行，包含一个正整数n。 输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。 输入输出样例 输入样例#1： 21 输出样例#1： 7 说明 n\le 2\times 10^9n≤2×10​9​​ NOIP 201...
洛谷——P1075 质因数分解
SYITwin的博客
10-30 1510
P1075 质因数分解 质数一个定理：一个数能且只能分解为一组质数的乘积 #include&lt;bits/stdc++.h&gt; using namespace std; int main() { int n; cin&gt;&gt;n; for(int i=2;i&lt;=n;i++) { if(n%i==0) { cout&lt;&lt;n/i&lt;&lt...
（洛谷）题目题号P1075 [NOIP2012 普及组] 质因数分解
C++老手
09-26 555
Hello大家好我是小亦今天呢也是一口气肝了好多篇题解qwq今天是最后一道题解就完工啦这道题呢也是来自NOIP2012年普及组的题目（均已真题）那么好现在呢我们讲一下思路qwq：首先呢这是求数学，素数判断，质数，筛法下面简分析：分解质因数：首先，我们需要分解给定的正整数 nn 为两个质数的乘积。由于 nn 是两个不同质数的乘积，我们可以通过从最小的质数开始尝试除以 nn，直到找到第一个可以整除 nn 的质数。找到第一个质数：找到第一个质数后，我们用 nn 除以这个质数，得到另一个数。然后检查这个数是否是质数
【代码超详解】洛谷 P2043 质因子分解（分解质因数）
COFACTOR
02-21 2016
一、题目描述 题目描述 对N!进行质因子分解。 输入格式 输入数据仅有一行包含一个正整数N，N<=10000。 输出格式 输出数据包含若干行，每行两个正整数p,a，中间用一个空格隔开。表示N!包含a个质因子p,要求按p的值从小到大输出。 输入输出样例 输入 #1 10 输出 #1 2 8 3 4 5 2 7 1 说明/提示 10!=3628800=(28)*(34)*(5^2)*7 二...
洛谷P1075 [NOIP2012 普及组] 质因数分解
Runcode8的博客
04-22 240
找第一个能被n除尽的数
CSP/信奥赛C++语法基础刷题训练（22）：洛谷P1075：[NOIP2012 普及组] 质因数分解
王老师青少年编程
11-22 1191
CSP/信奥赛C++语法基础刷题训练（22）：洛谷P1075：[NOIP2012 普及组] 质因数分解
质因数分解
SSLGZ_CJX的博客
05-03 629
题目描述已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。输入输出格式输入格式： 输入只有一行，包含一个正整数n。输出格式： 输出只有一行，包含一个正整数p，即较大的那个质数。输入输出样例输入样例#1： 21 输出样例#1： 7水题，不解释。 233333333333#include<cstdio> using namespace std; int main() {
洛谷P1075——质因数分解（c++）
m0_66606160的博客
10-12 2811
洛谷P1075——质因数分解（c++）
AC日记——质因数分解 1.5 43
weixin_34247032的博客
12-10 286
43:质因数分解 总时间限制:1000ms内存限制:65536kB描述 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 输入输入只有一行，包含一个正整数 n。对于60%的数据，6 ≤ n ≤ 1000。对于100%的数据，6 ≤ n ≤ 2*10^9。输出输出只有一行，包含一个正整数 p，即较大的那个质数。样例输入 21 样例输出 7 来源NOIP201...
洛谷P1075 质因数分解
weixin_50547586的博客
10-24 506
洛谷P1075做题笔记 AC代码如下： #include<stdio.h> #include<string.h> #define N 1000000 int find(int n) { if(n==2) return 1; for(int i=2;i<n;i++) { if(n%i==0) { return 0; } } return 1; } int main() { int n; scanf("%d",&n); for(int i
洛谷 最大质因数分解
syyer
09-26 876
模板：#include using namespace std; int main() { int n,now; scanf("%d",&n); for(int i=2;i*i<=n;i++) { while(!(n%i)) n/=i,now=i; } cout<<n; return 0; }
P1075 质因数分解（洛谷）
Bertil的博客
06-17 525
原题传送门 思路：水题，题目粗略看似复杂，实则求较大的因子而已 代码参考 在这里插入代码片
P1075 质因数分解java
10-22
P1075是一个使用Java语言实现的质因数分解程序。该程序的实现思路是先使用线性筛法求出小于等于n的所有质数，然后从大到小遍历这些质数，如果n能被其中一个质数整除，则输出该质数并结束程序。如果遍历完所有质数仍...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值