HJ006 质数因子

最新推荐文章于 2023-09-14 10:27:42 发布
最新推荐文章于 2023-09-14 10:27:42 发布
阅读量425 收藏
点赞数 1
分类专栏： 牛客华为机试 C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40923413/article/details/113108430
版权

目录

 

题目描述

输入描述

输出描述:

输入

输出

做题思路

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元/天 解锁文章
归根结底不优秀
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
专栏目录
计算质数因子
万里顾一程的博客
04-05 1658
质数因子 描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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
质数因子
奥是奥特曼的奥
09-11 1960
输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）   方法一：暴力求解     每一次遍历一遍2到N的全部的整数，找到一个质数因子a，然后N/=a，直到N等于1   方法二：      设定i=2，i一直递增，当N%i==0的时候，N/=i，否则i++，直到i>N，这样找到的所有N%i==0的i就是N的所有的质数因子。假设从2开...
【剑指offer】——求出一个正整数的质数因子（Python）
python_AI_fans的博客
03-29 6511
目录 一、题目描述 二、思路 1、短除法 2、平方根法 一、题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为22335） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 二、思路 1、短除法 1）将2作为正整数的初始质数因子， 2）若...
python经典百题之分解质因数
yechuanhui的专栏
09-14 4663
因此，我们可以先判断2是否是n的质因数，如果是，则将其保存下来，并将n除以2，继续进行同样的操作，直到n为奇数，然后从3开始，依次判断所有的奇数是否是n的质因数。然而，在实际运行中，试除法的效率并不如分解质因数法，因为试除法需要进行大量的除法运算，而分解质因数法只需要进行少数的除法运算，因此试除法的效率较低。思路：从2到n-1依次判断n是否能够被整除，如果能够被整除，则说明存在一个质因数，将其保存下来，并将n除以该质因数，然后继续对n进行同样的操作。重复上述步骤，直到n变为1，最终得到所有的质因数。
牛客华为题库——C++实现【质数因子】
yong0726的专栏
06-10 1221
牛客网刷题：质数因子质数也叫素数，素数是指在大于1的自然数中,除了1和它本身以外,不能被其他自然数整除的数。话不多说，直接开始题目：功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）数据范围： 1≤n≤2×10^9+14 输入一个整数按照从小到大的顺序输出它的所有质数的因子，以空格隔开。输入：180 输出：2 2 3 3 5..................
hj212_server.zip
12-07
标准HJ212协议数据解析，兼容HJ212-2017、HJ212-2005版本。参考网上大神代码进行完善开发，可以直接导入开发工具运行。
HJ212TestClient.2.1.0
最新发布
05-22
HJ212TestClient.2.1.0 环境212报文解析
hj212相关文档.rar
07-01
本人码农一枚 ，近日为天津某大型工业企业制作污染源监控平台，特地把此之前收集的开发资料发布分享 1 开发测试程序c#编写 可以对接任何hj212 平台 2TCP 端口握手测试程序 检查端口情况 3 HJ 212-2017.pdf 4HJ 212-...
HJ212SlaveTcp6.02
03-15
昆仑通态触摸屏212驱动
HJ212Test_HJ212测试协议_HJ212_
10-04
HJ212 测试工具，用户广大用户测试链接的工具 ，欢迎使用
算法：数论（质数与质因子）
English_yang的博客
08-24 293
1、试除法求质数 import math def div(x): q=int(math.sqrt(x)) for i in range(2,q+1): if x%2==0: return False return True 2、分解质因数(试除法) import math def div(x): q=int(math.sqrt(x)) left=2 while left<=x/left i
笔试算法《质数因子》
felix
04-06 168
题目 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如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
牛客优质好题分析（1）-----质数因子（合数思想）（C语言写法）
m0_60565784的博客
04-10 1314
题目： 点击：质数因子 本题我写了几种方法，由浅入深 看答案，让我们先分析一下题目，这个题目说的是给你一个数，让你用他的质因子表示出来，比如180=22335 那么让我们先了解一个概念合数 合数是合数是指整数中除了能被1和本身整除外，还能被0除外的其他数整除的数 也就是说大于2的数不是质数就是合数 那么一个合数是不是就可以通过它的最小质因子乘以一个合数呢？ 我们用大写字母表示合数，小写字母表示最小质因子，则A=aB，那么这个B=A/a， 然后B=bC，那么这个C=B/b,以此类推当，都是质因子的时候就拆
解答：为什么判断一个数是否为素数时只需开平方根就行了！
热门推荐
LZXloveGYD的博客
05-07 4万+
这属于算法上的问题，好好考虑一下算法，还要考虑一下素数的定义。  素数是只有1和本身能整除的整数。所以在求素数的时候，要将素数与1到素数本身中间的所有整数都相除，看是否有整除的数，如果有，那肯定不是素数了。但是从算法上考虑，为了减少重复量，开平方后面的数就不用相除了，因为a/b（平方数）=c（小一点的数），同样a/c=b。举例说明：  25，开平方以后是5,那么整除2~5就可以了，如果有满足条
质数因子求解
qq_45616828的博客
11-05 850
P62
求素数为什么到平方根就行了
风泊月
07-18 1万+
如果一个数字不是素数那它除了1和他本身一定还有别的约数； 如上图： 如果一个数的约数在其开平方的右边 则必然会存在一个约数在其开平方的左边 所以 判断一个数是否为质数 只需要观察在其2 到 开平方数中间是否含有约数即可 比如说 判断16是否为质数 我们去找16的约数时 判断它的范围 只需要找到 16的开平方数就可以了 而不必一直找到<16 或者<= 16/...
【华为机试题分析】 6 质数因子
CodeAllen嵌入式
06-29 934
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）输入一个整数按照从小到大的顺序输出它的所有质数的因子，以空格隔开。输入：180输出：2 2 3 3 5首先收下概念，质因数（或质因子）在数论里是指能整除给定正整数的质数，每个合数都可以写成几个质数相乘的形式，那么这几个质数就都叫做这个合数的质因数，比如10=2×5，那么2和5就是10的质数因子。思路1：最大质因数必小于输入数字的平方根 思路2：如果一个数在它的根号左边或右边没有质数，那么
对正整数分解质因数
weixin_47515665的博客
06-10 317
对正整数分解质因数 质数是指大于1，又只能被1和本身整除的自然数。由质数相乘得到但不是质数的数叫做合数。 如果一个正整数不能被大于等于2且小于等于其平方根的数整除，那么可以确定这个正整数的质因数只有它本身。 递归求解的代码如下： public void fjzys(int num) { int pfg = (int) Math.sqrt(num);//求平方根 if (pfg < 2) { System.out.println(num);
算法提高 质因数
ChanCherry的博客
04-26 289
将一个正整数N(1<N<32768)分解质因数。例如，输入90，打印出90=2*3*3*5。 样例输入 66 样例输出 66=2*3*11 思路： ① i从2开始循环判断是否是质数，然后判断是不是n的因数，如果是就打印出来，不是就不打印，同时要注意第一个不打印*号。 ② 要注意质数的判断，一般质因数从2开始，而且是不会超过自身的平方根的。 #include <iostream...
springboot hj212
12-26
根据提供的引用内容，我无法找到关于"springboot hj212"的具体信息。但是，我可以为您提供有关Spring Boot和HJ212协议的一些基本信息。 Spring Boot是一个用于创建独立的、基于Spring的应用程序的框架。它简化了...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值