HJ006 质数因子

最新推荐文章于 2022-11-05 14:45:37 发布
最新推荐文章于 2022-11-05 14:45:37 发布
阅读量541 收藏
点赞数 1
分类专栏： 牛客华为机试 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40923413/article/details/113108430
版权
该博客介绍了如何找出一个正整数的所有质因子。通过从2开始，不断除以能整除输入数的质数，直到商为1，过程中记录下所有质因子。博主强调了不需要单独判断一个数是否为质数，因为合数在除以小于等于其平方根的质数时，余数不可能为0。此外，当除到最后得到1时，需要检查是否为合数，如果是，则结束程序。
摘要由CSDN通过智能技术生成

目录

 

题目描述

输入描述

输出描述:

输入

输出

做题思路

AC代码

题目描述

功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）

最后一个数后面也要有空格

输入描述

输入一个long型整数

输出描述:

按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。

示例1

输入

180

输出

2 2 3 3 5

做题思路

1. 任何非质数的整数一定可以表达成质数的乘积

2. 重复的质数也要被列举出来

3. 以 180 为例，从2开始（2为最小的质数），

  1.  180%2==0，2为180的质因数，此时剩余90，要继续验证2是否为90的质因数，得45，此时可确定2不是45的质因数。
  2. 那么要+1得3，同时45%3=
最低0.47元/天 解锁文章
归根结底不优秀
关注
专栏目录
【华为笔试/机试编程题】HJ（51—60）
JERRY_HUI的博客
07-10 227
【华为笔试/机试编程题】HJ（51—60）
HJ6 质数因子【C语言】
最新发布
少年一贯快马扬帆，道阻且长不转弯； 要盛大，要绚烂，要哗然； 要用理想的泰坦尼克，去撞现实的冰川； 要当烧赤壁的风，而非借鉴草船； 要为了一片海，就肯翻万山。
01-21 174
这样的算法在处理大整数时相对高效，因为它通过迭代的方式逐步将 n 分解为其质因子，而不需要存储所有的因子。这可以减少内存占用。同时，sqrt(n) 是因子分解的上界，超过这个上界就没有必要再找因子了，因为 n 必然是质数。功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）按照从小到大的顺序输出它的所有质数的因子，以空格隔开。数据范围： 1 ≤ n ≤ 2 × 10^9+14。
华为牛客网机考题–质数因子
qq_41039069的博客
04-21 303
华为牛客网机考题–质数因子 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 def q(x): iszhi=1 for i in range(2,int(x**0.5+2)): if x%i==
华为机试6 公因数集合
qq_33849629的博客
06-08 263
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 public static void main(String[] args){ Scanner sc = new Scanner(...
算法:质数因子
xiaojianhx的专栏
12-05 322
一.需求描述    如:180 = 2 * 2 * 3 * 3 * 5, 则180 的质数因子就是 2 2 3 3 5   二.实现思路     1. 180 = 2 * 90   2. 180 = 2 * 2 * 45   3. 180 = 2 * 2 * 3 * 15   4. 180 = 2 * 2 * 3 * 3 * 5      由于2, 3, 5 都是质数,所以结...
笔试算法《质数因子》
felix
04-06 186
题目 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述 代码 package org.lht.boot.lang.suanfa; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * @author haitao.li * @descrip
质数因子求解
qq_45616828的博客
11-05 1000
P62
牛客网HJ6 质数因子Python3解法
双子叶mm的博客
09-02 1118
题目介绍： 解题思路： 1.暴力破解，时间复杂度高 就是从2一直除到N-1，每次能整除，则把整除后的商重新赋值给N。但是执行的时间复杂度O(n)，当质数比较大，如10007时，效率就太低了。 2.试除法 求一个数N的质数因子，有两种可能： ①N本身就是质数 ②存在N=a*b(a、b为质数)，那么肯定有1≤a≤b≤N，那么a、b必然都是N的质数因子，即找到a就已知b()也是N的质数因子，这样可推知当a=b=时，就不用了再往后去找N的质数因子了。 相比暴力破解，这个方法的时间复杂度就..
HJ6 质数因子
qq_39173848的博客
06-10 464
排序 描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 数据范围： 1≤n≤2×10^9+14 输入描述： 输入一个整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入： 180 输出： 2 2 3 3 5 ......
计算质数因子
万里顾一程的博客
04-05 1805
质数因子 描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 数据范围： 1≤n≤2×10^9+14 输入描述：输入一个整数 输出描述：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。 示例1 输入：180 输出：2 2 3 3 5 思路 为了减少重复量，只需计算输入数的算术平方根的质数因子，一个正整数最多有一个质因子大于其平方根，且只会是其本身。如：6的算术平方根为根号6 import java.util.Scann
质数因子
Kian_G 的博客
09-20 362
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描述: 输入一个long型整数 ...
质数因子求法
eCode代码加工厂
03-22 589
质数因子求法
刷题——质数因子
ying520ying的博客
07-21 280
本题根本不用考虑先找质数作为因子，从小到大能被除掉的自然都是质数，学习了。
[编程题]质数因子
na_beginning的专栏
12-08 1990
功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数：long ulDataInput：输入的正整数 返回值：String
牛客优质好题分析（1）-----质数因子（合数思想）（C语言写法）
m0_60565784的博客
04-10 1367
题目： 点击：质数因子 本题我写了几种方法，由浅入深 看答案，让我们先分析一下题目，这个题目说的是给你一个数，让你用他的质因子表示出来，比如180=22335 那么让我们先了解一个概念合数 合数是合数是指整数中除了能被1和本身整除外，还能被0除外的其他数整除的数 也就是说大于2的数不是质数就是合数 那么一个合数是不是就可以通过它的最小质因子乘以一个合数呢？ 我们用大写字母表示合数，小写字母表示最小质因子，则A=aB，那么这个B=A/a， 然后B=bC，那么这个C=B/b,以此类推当，都是质因子的时候就拆
质数因子的求解
Billy's Blog
08-23 4884
质因子（或质因数）在数论里是指能整除给定正整数的质数。根据算术基本定理，不考虑排列顺序的情况 下，每个正整数都能够以唯一的方式表示成它的质因数的乘积。下面求解某一个数的质因子的情况。 1. 分解为判断质数和求解因子 // 判断一个数是否为素数 private boolean isPrimer(int j) { if (j <= 1) return false; ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值