分解质因数 (10 分)

7-2 h0161. 分解质因数 (10 分)

将一个正整数分解质因数。例如：输入90,打印出

90=2*3*3*5

输入格式:

输入在一行中给出1个正整数n(n<10e9)。

输出格式:

在一行中输出n和他的因子值，如样例所示。

输入样例:

输出样例:

90=2*3*3*5

import scala.io.StdIn

object Main {
def main(args: Array[String]): Unit = {
var n = StdIn.readInt()
var x:Int=0
print(n+"=")
for(i <- 2 to n/2){

if(n%i==0){
x+=1
if(x==1)
print(i)
else print("*"+i)
n=n/i
while(n%i==0){
print("*"+i)
n=n/i
}
}

}
if(x==0)print(n)
}
}

分解质因数 (10 分)相关推荐

7-2 分解素因子 (10 分)
7-2 分解素因子 (10 分) 题目假设n是一个正整数,它的值不超过1000000,请编写一个程序,将n分解为若干个素数的乘积. 输入格式首先输入一个正整数T,表示测试数据的组数,然后是T组测试 ...
7-72 分解质因数 (20 分)
求出区间[a,b]中所有整数的质因数分解. 输入格式: 输入两个整数a,b.数据规模和约定 2<=a<=b<=10000 输出格式: 每行输出一个数的分解,形如k=a1a2a3-(a ...
翁恺c语言第6周编程答案,程序设计入门——C语言第6周编程练习 1 分解质因数（5分）(示例代码)...
1 分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. ...
java isprime函数_翁恺老师零基础java课程函数章第一题分解质因数
分解质因数(5分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在 ...
分解质因数分（10分）
分解质因数(10分) 题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现 ...
c语言用质因数分解法求最大公约数,分解质因数法求最大公约数(javascrip实现)
//判断是否为质数------------------------------------------------------ function isPrime(n) { for (var i = n ...
c语言用质因数分解法求最大公约数,《分解质因数的方法求最大公约数》数学教案...
<分解质因数的方法求最大公约数>数学教案教学内容:教材P/57页内容"用分解质因数的方法求最大公约数",完成P/57"练一练"及P/58-59页练 ...
[玄学]——数论高级之分解质因数（Pollard_rho）（POJ 1811）
前言这是一个伤心的故事:我已经好久没有写博客了... 当然这次跟大家分享的是一个很玄学的东西--Pollard_rho 为什么说他很玄学呢?大家可以在等下的代码中看出来(全是rand...) 当然, ...
数论 - 分解质因数+欧拉函数 - Relatives POJ - 2407
数论 - 分解质因数+欧拉函数文章目录数论 - 分解质因数+欧拉函数一.分解质因数二.欧拉函数三.模板: Relatives POJ - 2407 一.分解质因数由算术基本定理 ...