统计一个数分解质因数中不同因子的个数
2014-09-13 21:02
316 查看
#include<stdio.h> #include<math.h> int main() { int n; scanf("%d",&n); int a[100],j=0; int k=n/2; for(int i=2;i<=k;) { if(n%i==0) { a[j++]=i; n=n/i; i=2; } else { i++; } } for(i=0;i<j;i++) { if(a[i]!=-1) { int k=i+1,count=1; while(k<j) { if(a[i]==a[k]) { count++; a[k]=-1; } k++; } printf("%d,%d\n ",a[i],count); } } return 0; }
相关文章推荐
- 统计一个数分解质因数中不同因子的个数
- 统计一个数分解质因数中不同因子的个数
- 统计一个数分解质因数中不同因子的个数
- Sqlserver 如何对一个字段的不同值进行统计
- 将一个正整数分解质因数
- 将一个整数分解质因数并输出
- 将一个数分解成质因数相乘形式(如435234=251*17*17*3*2)
- [Java] 练习题004: 将一个正整数分解质因数
- hdu2574(一个数的不同的质数因子个数)
- Java将一个正整数分解质因数相乘的形式
- 一个不多于5位的正整数位数统计、各位数值分解
- False Ordering(统计因子个数、素因子分解)
- 给定一个英文原文,统计文件里面一共有多少个不同的英文单词
- 给定一个正整数n,则在n所有的分解式中,求因子乘积最大的一个分解及此乘积。
- 明源笔试题目--将一个正整数分解质因数
- 将一个正整数分解质因数
- [每周一算法]统计在一个字符串中各个不同字符出现的次数
- 经典的100个C算法__(4)将一个正整数分解质因数
- 一个根据android mark上的软件实时统计7天内对于不同大小不同分辨率的设备的支持的百分比的网站
- 【程序14】将一个正整数分解质因数