洛谷：质因数分解（P1075）

最新推荐文章于 2023-04-17 22:04:40 发布
最新推荐文章于 2023-04-17 22:04:40 发布
阅读量469 收藏
点赞数
文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47581555/article/details/106950758
版权

题目描述 已知正整数nnn是两个不同的质数的乘积，试求出两者中较大的那个质数。
输入格式 一个正整数nnn。
输出格式 一个正整数ppp，即较大的那个质数。
输入输出样例
输入 #1
21
输出 #1
7

#include<iostream>
using namespace std;
bool isprime(int x){
         //判断是否为质数
    if(x==1)
最低0.47元/天 解锁文章
速溶咖啡味道很中意丶
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
【洛谷 P1075】[NOIP2012 普及组] 质因数分解 题解（判断质数）
HEX9CF的技术博客
02-18 303
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
洛谷P1075 [NOIP2012 普及组] 质因数分解
weixin_43708800的博客
11-24 304
洛谷P1075 [NOIP2012 普及组] 质因数分解
洛谷 P1075 [NOIP2012 普及组] 质因数分解
qq_45687258的博客
05-21 590
题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n。 输出格式 一个正整数p，即较大的那个质数。 输入输出样例 输入 21 输出 7 说明/提示 n≤2×10^9 题解： 拿到题目的第一个思路是：要找最大的，那就从最大的n本身往回找，找到最大的质数再判断此质数的另一个乘数是不是质数即可，但是超时了（判断质数花太多时间）。 import java.util.Scanner; public class P1075NOIP2012普及组质因数分解 { s
【洛谷题单——函数与结构体】——P1075 质因数分解（总结了做题目的方法!!!!!!)
Warddamn的博客
11-03 374
1.题目 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数n 21 输出格式 一个正整数pp，即较大的那个质数。 7 2.心得 这一题真的不难，但是通过这题，要告诉自己一个思考问题的多样性，比如说这题，很容易想到的就是从1开始遍历，然后求出两个因数，然后再比较大小输出，但是这个就是单纯的模拟了，以后一看到题目，不要立刻就用模拟的方法，而是先去分析题目，比如说这题，我要输出最大的一个质数，那我如果能够先找到最大的因数，不就可以了？所以要想到从最大值开始遍历即从n-1
已知正整数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++) {
1620 质因数分解.cpp
05-15
1620：质因数分解 时间限制: 1000 ms 内存限制: 524288 KB 提交数: 1390 通过数: 904 【题目描述】 原题来自：NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有...
一个分解质因数的方法
12-26
椭圆曲线质因数分解
【蓝桥杯】质因数分解java题解
12-23
质因数分解 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1a2a3…(a1<=a2<=a3…，k也是从小到大的)(具体可看样例) 样例输入 3 10 ...
PHP实现的分解质因数操作示例
10-18
主要介绍了PHP实现的分解质因数操作,结合实例形式分析了php实现分解质因数的相关原理、步骤与操作技巧,需要的朋友可以参考下
2032：例4.18分解质因数
最新发布
01-14
把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n ，将n 分解成质因数乘积的形式。 【输入】 一个正整数n 。 【输出】 分解成...
质因数分解问题 --python
qq3342560494的博客
04-17 298
原题来自洛谷计算生态P1075 [NOIP2012 普及组] 质因数分解。这里提出两种解法
P1075 [NOIP2012 普及组] 质因数分解
y_k_j_c的博客
02-15 689
已知正整数n是两个不同的质数的乘积，试求出两者中较大的那个质数。
质因数分解
qq_45679015的博客
10-26 180
题目描述 已知正整数nnn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nnn。 输出格式 一个正整数ppp，即较大的那个质数。 输入输出样例 输入 21 输出 7 # include<stdio.h> int main(void){ int num,i; scanf("%d",&num); for(i=2;i<=num;++i){ if(num%i==0&&num!=i){ num/=i; pri
acm《质因数分解》
紫月i的博客
05-01 498
题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 输入输出样例 输入 #1复制 21 输出 #1复制 7 说明/提示 n≤2×10^9 #include<stdio.h> int main(){ long long int n; scanf("%lld",&n); for(int i=2;i<n;i++){ if(n%i==0){ if(n/i>i){
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(
每日一练_134 质因数分解。
redemption____的博客
01-20 265
题目描述 已知正整数nn是两个不同的质数的乘积，试求出两者中较大的那个质数。 输入格式 一个正整数nn。 输出格式 一个正整数pp，即较大的那个质数。 输入输出样例 输入 #1复制 21 输出 #1复制 7 说明/提示 n\le 2\times 10^9n≤2×109 package cn.itcast.girl.TheBlueCup_02; import java.util.Scanner; public class PrimeFactorization { p...
1098：质因数分解
Obey_bey_an的博客
08-02 3597
1098：质因数分解 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 已知正整数nn是两个不同的质数的乘积，试求出较大的那个质数。 【输入】 输入只有一行，包含一个正整数 nn。 对于60%的数据，6≤n≤10006≤n≤1000。 对于100%的数据，6≤n≤2×1096≤n≤2×109。 【输出】 输出只有一行，包含一个正整数 pp，即较大的那个质数。 ...
输入两个质数的乘积，求乘数中较大的那个质数
m0_70208512的博客
05-18 2342
输入两个质数的乘积，求乘数中较大的那个质数
1098：质因数分解c++代码
08-06
当然，下面是一个简单的 C++ 代码示例，用于质因数分解一个给定的正整数： ```cpp #include using namespace std; void primeFactorization(int n) { while (n % 2 == 0) { cout ; n = n / 2; } for (int i...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值