python输入一个整数、输出该整数的所有素数因子

质数(素数):公因子只有两个值,一个是1,一个是本身这个数。

一个正整数的所有质数因子是什么意思呢？

举个例子：

90 = 2 * 3 * 3 * 5；

20 = 2 * 2 *5;

36 = 2 * 2 * 3 * 3;

9 = 3 * 3；

所以我们要的做的是,输入一个数字,输出包括重复的所有质数因子;

算法步骤:

1、输入的整数n，对最小的一个质数i=2求余;

2、如果得到余数为0，重复执行1；

3、如果得到的商不为0,i++;执行1,2；

4、终止条件为n/=i == i,也就是n除以质数后的值等i这个质因子;

import java.util.Scanner;

public class Main {

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

long num = sc.nextLong();

long k = (long)Math.sqrt(num);// 优化,使得for循环提早结束.

for (long i = 2; i <= k;i++) {

while(num != i) {

if (num % i == 0) {

System.out.print(i + " ");

num =num / i;

} else {

break;

}

System.out.print(num);

}

python输入一个整数、输出该整数的所有素数因子_一个正整数的所有质数因子相关推荐

python输入十个数输出最大值_python输入十个数如何输出最大值
python输入十个数输出最大值的方法:1.如果是整数的话,使用函数[a, b, c = map(int, input().split())]:2.使用函数[X=input().split()]. 相 ...
python输入三个数输出最小值_python之输入一系列整数输出最大值
在python学习中,我们经常会遇到:编写一个程序,输入若干整数或者是在一串字符中,输出最大值(数)的问题.那么在这里,我给出了几种常见的,也是几种比较常用的方法,希望能给大家的学习带来一定的帮助. ...
python输入学号姓名输出自我介绍_请编写一个程序,使用字典存储学生信息,学生信息包括学号和姓名,请根据学生学号从小到大输出学生信息。_学小易找答案...
[单选题]维持人体直立姿势的重要肌 [选择题]2. 对尿失禁患者的护理中错误的一项是( ) [简答题]你印象最深的一处旅游景点是哪里?给你印象深刻的地方在于?有我们的民俗文化元素吗? [判断题]中间继 ...
C语言基础课编写程序之1.编写一个判断素数的函数，并利用该函数输出100~200的所有素数2.编写一个函数fun()，函数功能是：判断一个整数是否既是5又是7的整倍数，若是，输出yes,不是，输出n
1.编写一个判断素数的函数,并利用该函数输出100~200的所有素数 #include<stdio.h> #include<math.h> int fun(int n) {in ...
python输入名字、输出欢迎你_python笔记3-输出输入、字符串格式化
输入.输出 python怎么来接收用户输入呢,使用input函数,python2中使用raw_input,接收的是一个字符串,输出呢,第一个程序已经写的使用print,代码入下: 1 2 name=i ...
python输入什么就输出什么意思_python中的输入与输出是什么？（实例详解）
对于第一次接触到python这门编程语言的朋友来说,刚刚开始学习python编程的时候对于python中的输入与输出这一方面的了解比较少,在这篇文章之中我们就来了解一下python输入与输出的相关知识 ...
python中一个函数只允许有一条return语句_一个函数应该只有一个return语句吗？
我经常在一个方法的开头有几个语句来返回"简单"的情况.例如,这个: public void DoStuff(Foo foo) { if (foo != null) { ... } ...
python编写程序，输出100以内的所有素数
编写程序,输出100以内的所有素数超简洁代码 for i in range(2,100):for j in range(2,i):if i%j==0:breakelse:print(i) 运行结果
python输入什么就输出什么意思_一文读懂Python的输入和输出
本文介绍了Python的输入和输出,既然是Python代码,那么就一定有输出量,那么,Python是如何输出的呢? 输出用print()在括号中加上字符串,就可以向屏幕上输出指定的文字.比如输出'h ...
python输入什么就输出什么_一文读懂Python的输入和输出
本文介绍了Python的输入和输出,既然是Python代码,那么就一定有输出量,那么,Python是如何输出的呢? 输出用print()在括号中加上字符串,就可以向屏幕上输出指定的文字.比如输出'h ...

python输入一个整数、输出该整数的所有素数因子_一个正整数的所有质数因子

python输入一个整数、输出该整数的所有素数因子_一个正整数的所有质数因子相关推荐

最新文章

热门文章