分解质因数(难度:半颗星)
来源:互联网 发布:印象笔记 for mac 编辑:程序博客网 时间:2024/05/21 20:30
问题描述:
输入一个正整数,输出它的质因数分解的结果。
PS:质因子从小到大排列
例如:
输入:30
输出:30=2*3*5
输入:5
输出:5=5
参考代码:
#include <stdio.h>int main(){ int i, n; printf("输入一个正整数n:"); scanf_s("%d", &n); printf("%d=", n); for (i = 2; i < n; i++)//对【2,n - 1】范围内的数进行遍历,并且n会随着找到了因子之后而缩小遍历范围 { while (i != n) { if (n % i == 0) { printf("%d*", i); n /= i; } else break; } } printf("%d\n", n); return 0;}
运行结果:
3 0
- 分解质因数(难度:半颗星)
- 分解质因数()
- poj1142(质因数分解)
- 分解质因数(递归)
- 分解质因数(2)
- 分解质因数(do)
- 寻找最大质因数(质因数分解+剪枝)
- 质因数分解(唯一分解定理)
- 质因数分解(唯一分解定理)
- poj1365 整数分解(质因数分解)
- 分解质因数程序(C++)
- Tyvj P2067(质因数分解)
- (纯原创)分解质因数
- noip2012 质因数分解 (枚举)
- hdu 4143(分解质因数)
- 分解质因数(C++版)
- hdu 5108(分解质因数)
- Smith Numbers(分解质因数)
- 2017华东师范大学网赛-丽娃河的狼人传说
- tensorflow学习笔记(四十一):control dependencies
- gradle调试断点
- sublime 插件安装 最全版本
- HDU 5900 QSC and Master (区间DP)
- 分解质因数(难度:半颗星)
- Codeforces Round #413 D. Field expansion (搜索)
- Code Vs-problem-1978 Fibonacci数列 3
- 如何看待Google最新的系统Fuchsia?听帅张怎么说...
- 【软考】哈夫曼编码
- git分支恢复
- 小白题解 Codeforces 798B Mike and strings
- android 动画实现之 Tween Animation(补间动画)
- 2017华东师范大学网赛-七巧板