2032：【例4.18】分解质因数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 5683 通过数: 3599

【题目描述】

把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。

输入一个正整数n，将n分解成质因数乘积的形式。

【输入】

一个正整数n。

【输出】

分解成质因数乘积的形式。质因数必须由小到大，见样例。

分析：这道题有点意思。

步骤：

1.输入一个数据n之后，开始使用循环进行分解质因数；

2.在第一个循环里面嵌套一个for循环，里面的 i 每次从2开始遍历，当符合为n的质因数且为质数这两个条件之后，输出，然后将n除i，将结果赋给n。

3.循环进行第二步，直到n的值变为1，停止循环，任务完成。

#include<iostream>
using std::cin;
using std::cout;int main()
{int n;cin >> n;int num = 0;//记录质因数的个数cout << n << "=";while (n != 1){int i = 2;//每次从2开始找质因数for (;; ++i){//先判断是否为质数bool flag = true;//记录i是否是质数for (int j = 2; j *j<= i; ++j){if (i % j == 0)//满足条件说明不是质数{flag=false;break;}}if (flag){if (n % i == 0){num++;if (num != 1)//第一个质因数前面不用*{cout << "*";}cout << i;break;}}}n /= i;//记得这一步不要少}
}

2032：【例4.18】分解质因数相关推荐

信息学奥赛一本通 2032：【例4.18】分解质因数
[题目链接] ybt 2032:[例4.18]分解质因数 [题目考点] 1. 质数 [解题思路] 解法1:使用循环每次循环中,遍历2到n,找到一个n的质因数,输出,而后n除以该因数,继续循环. 解法 ...
信息学奥赛一本通（2032：【例4.18】分解质因数）
2032:[例4.18]分解质因数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 582 通过数: 376 [题目描述] 把一个合数分解成若干个质因数乘积 ...
C语言经典例14-将一个正整数分解质因数
目录 1 题目 2 分析 3 实现 4 运行结果 1 题目将一个正整数分解质因数.例如:输入909090,打印出 90=2∗3∗3∗590 = 2 * 3 * 3 * 590=2∗3∗3∗5 2 分 ...
C语言，分解质因数一个解法！_只愿与一人十指紧扣_新浪博客
题目内容: 每个非素数(合数)都可以写成几个素数(也可称为质数)相乘的形式,这几个素数就都叫做这个合数的质因数.比如,6可以被分解为2x3,而24可以被分解为2x2x2x3. 现在,你的程序要读入一个 ...
python【蓝桥杯vip练习题库】BASIC-16分解质因数（数论质数分解）
试题基础练习分解质因数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述求出区间[a,b]中所有整数的质因数分解. 输入格式输入两个整数a,b. 输出格式每行输出一个数的分解 ...
翁恺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. 现 ...
TJPU-32 分解质因数
分解质因数发布时间: 2017年1月17日 00:12 时间限制: 1000ms 内存限制: 128M 描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 2< ...

2032：【例4.18】分解质因数

2032：【例4.18】分解质因数

【题目描述】

【输入】

【输出】

2032：【例4.18】分解质因数相关推荐

最新文章

热门文章