统计一个数分解质因数中不同因子的个数
来源:互联网 发布:淘宝二手手机官网 编辑:程序博客网 时间:2024/05/17 22:40
#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;}
0 0
- 统计一个数分解质因数中不同因子的个数
- hdu2574(一个数的不同的质数因子个数)
- 数的分解、分解质因数
- 统计一个数中1的个数
- 统计一个数中1的个数
- 统计一个数中含有1的个数的不同方法
- 求一个数的因子的个数
- 统计阶乘中质因子的个数
- 求一个数的因子个数
- 一个线性时间复杂度的质因数分解函数(查找全部的素数、得到全部的质因数分解个数)
- 统计一个数的二进制表示中1的个数
- 求一个数阶乘的质因数的个数
- 质因数分解(给定一个整数,求该数的所有质因数)
- 使用递归求一个数分解质因数
- 实现统计一个数中1的个数
- 统计一个二进制数中1的个数
- 统计一个数二进制表示中1的个数
- 【C语言】统计一个数二进制中1的个数
- static char x [ ]=“12345”; 为什么比 static char y[ ]={‘1’,‘2’,‘3’,‘4’,‘5’};长?
- CoreData笔记
- 【CodeForces】446C Number of Ways
- 最大子序列、最长递增子序列、最长公共子串、最长公共子序列、字符串编辑距离
- 【2014/09/10】linux笔记 文件初识
- 统计一个数分解质因数中不同因子的个数
- 编译器和链接器
- VMware(安装ghostxp图文教程)
- 关于Java多线程和并发运行的学习(四)——之CyclicBarrier
- test1
- josephus Problem 初级(使用数组)
- test2
- 几款linux源代码分析阅读工具
- printf的异样输出