牛客网HJ6 质数因子Python3解法

最新推荐文章于 2024-06-02 20:29:02 发布
最新推荐文章于 2024-06-02 20:29:02 发布
阅读量1.1k 收藏 2
点赞数 1
分类专栏： 牛客网刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29349463/article/details/120050221
版权

题目介绍： 

解题思路：

1.暴力破解，时间复杂度高

就是从2一直除到N-1，每次能整除N的话，则把整除后的商重新赋值给N。执行的时间复杂度为O(n)，当质数比较大，如10007时，效率就太低了。

2.试除法

求一个数N的质数因子，有两种可能：

①N本身就是质数；

②如果存在N=a*b(1≤a≤b≤N)，那么就能得知N不是质数，这样可推知当a=b=\sqrt[]{N}时，就不用了再往后去找N的整数因子了，因为\sqrt[]{N}之后也不会再有N的整数因子了。

比如有：

18=2*9

18=3*6

18=\sqrt{18}*\sqrt{18}

18=6*3

18&

最低0.47元/天 解锁文章
双子叶mm
关注
专栏目录
【华为机试Python实现】HJ6 质数因子（简单）
04-30 1120
文章目录题目描述输入描述：输出描述：示例1参考代码 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 数据范围：1 ≤ n ≤ 2×10**10 + 14 输入描述： 输入一个整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。 示例1 输入： 180 输出： 2 2 3 3 5 参考代码 while 1: try: num = int(input()) c =
【牛客网华为机试】HJ6 质数因子
202xxx的博客
08-24 1484
题目 描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 输入描述： 输入一个long型整数 输出描述： 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入： 180 输出： 2 2 3 3 5 解题思路 前言：如果一个数不是质数，那么它一定可以表示成两个数（除了1和它本身）相乘，这两个数必然有一个小于等于它的平方根。 思路：whi...
HJ6 质数因子(python)
qq_36421001的博客
02-22 616
import math n = input() n = int(n) for i in range(2,int(math.sqrt(n))+1): while n % i == 0: print(int(i), end = ' ') n = n // i if n > 2:#64577 print(n, end = ' ')
Python.牛客.HJ6.质数因子
赫珊的博客
03-05 667
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入180 输出 2 2 3 3 5 解法： 如果用if: a, res = int(128), [] for i in range(2, a // 2 + 1): if a % i == 0:
华为机试题：HJ6 质数因子（python）
shinuone的博客
01-14 1142
输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）+14：输入一个整数：按照从小到大的顺序输出它的所有质数的因子，以空格隔开。1802 2 3 3 5举例说明：（1）1没有质因子。（2）5只有1个质因子，5本身。（5是质数）（3）6的质因子是2和3。(6 = 2×3)（4）2、4、8、16等只有1个质因子：2（2是质数，4 = 2，8 = 2，如此类推）（5）100有2个质因子：2和5。
质数因子Python实现
weixin_44177600的博客
08-29 980
质数因子Python实现 题目：输入一个正整数，按照从小到大的顺序输出它的所有质因子（如180的质因子为2 2 3 3 5 ）最后一个数后面也要有空格 代码实现： // 记得判断输入的数是质数的情况 txt = eval(input()) res = [] for i in range(2, txt + 1): while txt % i == 0: res.append(i) txt /= i print(' '.join(map(str, res)
牛客网HJ3 明明的随机数Python3解法
双子叶mm的博客
08-29 899
题目介绍： 示例一 输入 输出 3 2 2 1 11 10 20 40 32 67 40 20 89 300 400 15 1 2 10 15 20 32 40 67 89 300 400 说明： 先输入3，然后输入3个随机整数2、2、1，这是一组测试用例； 再输入11，然后输入.
牛客网HJ8 合并表记录Python3解法
双子叶mm的博客
09-08 353
题目： 解题方法： n = int(input()) dic = {} # 接收输入的n组键值对 for i in range(n): index = input().split(' ') key = int(index[0]) value = int(index[1]) # 判断列表里是否已有新接收输入的key，没有则加到列表里，有则将值叠加 if key not in dic: dic[key] = value else:..
HJ6 质数因子
qq_31361913的博客
08-08 838
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while(sc.hasNext()){ long n = sc.nextLong(); long k = 2; while(k <= n){ .
python入门100题 006找质数因子
最新发布
DBBZ_china的博客
06-02 279
由题目可知，我们需要找出一个给定数值的所有质数因子。质数因子是指能整除该数的质数。所以这道题目我们需要用到的知识点分别是：循环结构，条件判断，以及质数的判断方法。以上就是这道题目对于找质数因子的求解，你学会了吗？
python：质数因子
一个混错圈儿的小测试
05-06 2119
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 def factor(long_nums): i = 2 while i ** 2 <= long_nums and l...
python质数因子求解
dhdichch的博客
05-27 2027
代码： num = int(input("输入需要质因数分解的数字：")) # 判断一个数是否是质数 def is_prime(num): for i in range(2, int(num / 2)): if num % i == 0: return 0 return 1 # 将数字分解成质因数 quality = [] def get_quality(num): i = 2 while True: if is
python每日一练(6)
“路漫漫其修远兮，吾将上下求索。”
10-12 1042
找质数因子,复制列表,暂停后输出,成绩if语句
python 质数因子求解
hm的博客
03-14 4859
思路 从2开始到sqrt(n)开始遍历，当n%i等于0时，当前i就是一个质因子，之所以只遍历到sqrt(n),原因就是如果到sqrt(n)后还是没找到质因子，当再往上找时不会再有质因子，因为如果再往上找还有质因子，n除以这个质因子一定小于sqrt(n),那在2到sqrt(n）之间应该有它的质因子，与前面2到sqrt(n)之间没有它的质因子相互矛盾，所以不再继续找它的质因子，每次找到质因子后，只要判断当前n%i==0，就一直把n换为n/i，这样就能得到去掉所有当前质因子后的n并继续循环 具体实现 ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值