质数因子，不去重

已于 2023-08-11 11:01:34 修改
阅读量441 收藏
点赞数
分类专栏： 日常记录 文章标签： java
于 2022-05-27 08:15:00 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_46287385/article/details/124968269
版权
该博客介绍了如何用Java编程求解正整数的所有质因子，包括重复因子，强调了在使用Math.sqrt优化循环时需要注意的特殊情况，即输入本身就是质数的情况。
摘要由CSDN通过智能技术生成

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围： 1 < n < 2 * 10^9+ 14
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

分析：这道题的本质是分解质因子。正常情况下，第一个思路是for循环，那么为了降低循环次数，一般用Math.sqrt方法，这里有一个需要主义的地方，如果输入的数n，就是一个质数，例如3，那么3的平方根转成int类型是1，这个for循环根本就不会执行，所以在for循环结束之后要判断n是否等于1。

Scanner sc = new Scanner(System.in);
int n = sc
最低0.47元/天 解锁文章
小万是个小趴菜
关注
专栏目录
质素因子【Java】
h461415832的博客
09-01 875
输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
Java 质数因子
炸酱面的博客
03-06 912
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ） 最后一个数后面也要有空格 输入描述: 输入一个long型整数 输出描述: 按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。 示例1 输入 180 输出 2 2 3 3 5 代码 public static void main(String[] args) throws IOException { //接收输入字符串，为什么不
质数因子(java)
liaction的专栏
08-14 1146
import java.util.*; public class Main{ public static void main(String[] args) { Scanner reader=new Scanner(System.in); long num =reader.nextLong(); getPrime(num); } private static
【Java】质数因子
Bry'ce的博客
05-27 450
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 package 牛客; import java.util.Scanner; public class 质数因子 { public static void main(String[] args) { Scanner s = new Scanner(...
基础算法题——素因子去重
Zhengyangxinn的博客
03-16 406
素因子去重题目 问题描述 　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 　　一个整数，表示n 输出格式 　　输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 　　n<=10^12 　　样例解释：n=1000=2^353，p=2*5=10 思路一：通过筛选法将2~1012中的素数求出，再通过枚举素数的方式...
蓝桥杯——素因子去重
qq_44219784的博客
03-30 127
问题描述 　　给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1 输入格式 　　一个整数，表示n 输出格式 　　输出一行，包含一个整数p。 样例输入 1000 样例输出 10 数据规模和约定 　　n<=10^12 　　样例解释：n=1000=2^353，p=2*5=10 　 因为n的范围较大，所以普通方法不行 方法一： 计算1-10000个数里的素数，记...
蓝桥杯 算法训练 素因子去重 java
我命由己不由天
07-17 300
Algo190 算法训练 素因子去重 题目如下: 这道题的意思就是给你一个数n，然后要把n的所有的素因子提取出来相乘一下即可 素因子其实就是因子+素数的意思。因子是什么就不说了，而素数的含义是：某个数的因数如果只有1和其本身，那么其就是素数。比如2 ，3 ，5 ，7等等 比如样例1000，他的因子多了去了，比如1，2，4，5，8，10等等，但其中是素数的就只有2和5，所以p就是2*5=10 我说下我的解题思路，首先想到了暴力，直接来个循环，从2到n循环判断是不是因子，如果是因子再判断下是不是素数。但一看到
素因子去重（Java实现）
kunzhoumei的博客
02-09 1608
蓝桥杯练习系统中的算法训练第一题 题目描述：给定一个正整数n，求一个正整数p，满足p仅包含n的所有素因子，且每个素因子的次数不大于1。 我看到题的第一反应: …这是不是要我因式分解呀，然后找到因式中所有的素数然后将他们相乘，但是我好像不知道怎样因式分解，判断素数我也只会最简单粗鲁的方法，题目给定的数字这么大，肯定要超时的嘛。然后我就去请教大佬了。 算法思路：根据我上面的思路，我们先要因式分解，但是...
显示该数的所有素数因子.java
11-13
利用Java 编写程序读入一个整数，显示该数的所有素数因子，例如，输入整数位120，输出为2、2、2、3、5。
质数因子 java
柳絮
09-23 741
质数因子 java 题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ） 最后一个数后面也要有空格 详细描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描述: 输入一个long型整数 输出...
质数因子 java_质数因子
weixin_35587674的博客
02-21 831
都好多天没有写了，虽然感觉又好多的事情要做，却不知道该从哪里开始去做，想到了华为的机试题，然后，又过来做道。题目描述功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )最后一个数后面也要有空格详细描述：函数接口说明：public String getResult(long ulDataInput)输入参数：long ulDataInput：输入...
java 质数的因子_质数因子
weixin_42116847的博客
02-20 932
158推荐#include 查看全部编辑于 2019-02-12 20:22:30回复(82)86a, res = int(input()), []for i in range(2, a // 2 + 1):while a % i == 0:a = a / ires.append(i)print(" ".join(map(str, res)) + " " if res else str(a) +...
Java-NowCoder-质数因子
崔洪振367
09-12 466
题目描述 功能:输入一个正整数，按照从小到大的顺序输出它的所有质数的因子（如180的质数因子为2 2 3 3 5 ）最后一个数后面也要有空格 详描述： 函数接口说明： public String getResult(long ulDataInput) 输入参数： long ulDataInput：输入的正整数 返回值： String 输入描述: 输入一个long型整数
质因数分解算法的实现（Java）
DevNinja的博客
09-11 495
的静态方法，它接受一个整数作为参数，并返回一个包含其质因数的整数列表。算法首先尝试将给定的数除以2，直到无法再被2整除为止。然后，它从3开始迭代地尝试将给定的数除以奇数质数，直到达到平方根为止。最后，如果剩余的数大于2，则它本身就是一个质因子。质因数分解是一种将给定的正整数分解为其质数因子的方法。在本文中，我们将讨论如何使用Java编写一个质因数分解算法，并提供相应的源代码。质因数分解算法的基本思想是通过迭代地将给定的数除以最小的质数，直到无法再继续分解为止。这是一个简单的质因数分解算法的Java实现。
【java】质因数--idea+代码
dw的博客
02-20 326
【java】质因数--idea+代码,问题描述：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5 问题分析： 对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： * (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 * (2)如果n k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。 * (3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
Java 实现求输入整型数字的质数因子
wanzhong_liao的博客
11-11 213
Java 算法实现输入整型数字的质数因子
质数、质因数、约数相关的java算法实现
余的日常学习
01-11 1420
数学的java算法实现 质数 质因数 公约数 埃式筛法
Java求素数因子和
最新发布
09-23
在Java中，求一个数的素数因子可以通过编写一个函数来实现。素数因子是指能够整除该数且自身也是质数的数字。以下是一个简单的示例，用于找到一个整数的所有素数因子： ```java import java.util.ArrayList; import java.util.List; public class PrimeFactors { public static List<Integer> primeFactors(int num) { List<Integer> factors = new ArrayList<>(); for (int i = 2; i <= Math.sqrt(num); i++) { // 只需检查到num的平方根，因为大于这个值的因子会与小于它的因子成对出现 while (num % i == 0) { factors.add(i); num /= i; // 更新num，去除已经发现的因子 } } // 如果num还是质数，说明最后一个未去除的因子就是它本身 if (num > 1) { factors.add(num); } return factors; } public static void main(String[] args) { int number = 60; System.out.println("Prime factors of " + number + " are: " + primeFactors(number)); } } ``` 在这个例子中，`primeFactors`函数首先从2开始遍历到输入数的平方根，如果当前数能整除目标数，就添加为因子并将目标数更新为除以该因子的结果。最后，如果还有剩余的数，说明它是个质数，也加入因子列表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值