数学-分解质因数
2018-03-24 15:11
141 查看
题目描述:
将一个正整数N(1<N<32768)分解质因数。例如,输入90,打印出90=2 * 3 * 3 * 5。#include<stdio.h> int a[10]; int j; int f(int num){ int i=2;j=0; while(num>=i){ if(num%i==0){//整除 a[j++]=i; num/=i; i=2; } else{ i++;//不能整除,继续寻找 } } return 0; } int main(){ int num; scanf("%d",&num); f(num); printf("%d=",num); for(int x=0;x<j-1;x++){ printf("%d*",a[x]); } printf("%d\n",a[j-1]); return 0; }
相关文章推荐
- UVa 10892 LCM Cardinality (分解质因数+数学)
- BZOJ_4459_[Jsoi2013]丢番图_数学+分解质因数
- R语言常用数学函数
- 程序员的学习能力-----作文与编程、编程境界 ---数据结构和 算法 , 数学的重要性。
- 机器学习中的数学(5)-强大的矩阵奇异值分解(SVD)及其应用
- 【机器学习中的数学】从西格玛代数、测度空间到随机变量
- 数学一本通第一章总结
- 二分查找+数学 HDOJ 4342 History repeat itself
- csu_1179 sum 数学 计算
- [再寄小读者之数学篇](2014-06-20 积分号下求导)
- 数学方法生成六位随机数
- BZOJ1041 [HAOI2008]圆上的整点 【数学】
- 数学记号
- 数学符号大全
- POJ1019 NumberSequence 【数学公式转化题】
- 中英文对照 —— 集合(数学)、代数(抽象代数)、拓扑
- 首届(2016)全国高校密码数学挑战赛 赛题三
- hdu 3469 (tju 3552) Catching the Thief 博弈 数学题
- zoj 1136 Multiple(数学+bfs)
- [再寄小读者之数学篇](2014-06-21 交换子估计)