因子和阶乘
来源:互联网 发布:mobiscroll.js 编辑:程序博客网 时间:2024/05/17 23:27
问题描述:输入正整数n(2<=n<=100),把阶乘n!=1*2*3....*n分解成素因子相乘的形式,从大到小输出各个素数(2、3、4、5。。。)的指数。例如825=3*5^2*11应表示成(0,1,2,0,1),表示分别有0、1、2、0、1个2、3、5、7、11。
样例输入:
5
53
样例输出:
5!=3 1 1
53!=49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
代码:
#include<stdio.h>#include<string.h>int is_prime(int n){for(int i=2;i*i<=n;i++)if(n%i==0)return 0;return 1;}int prime[1000],count=0;int main(){int n,p[100];for(int i=2;i<=100;i++)if(is_prime(i))prime[count++]=i;printf("请输入一个正整数:\n");while(scanf("%d",&n)==1){printf("%d!=",n);memset(p,0,sizeof(p));int maxp=0;for(int i=1;i<=n;i++){int m=i;for(int j=0;j<count;j++)while(m%prime[j]==0){m/=prime[j];p[j]++;if(j>maxp) maxp=j;}}for( i=0;i<=maxp;i++)printf("%d ",p[i]);printf("\n");return 0;}}运行结果:
0 0
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 白皮书&&因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 因子和阶乘
- 转载:ZedGraph使用帮助
- multipath多路径配置问题汇总
- 6410 uboot和内核的移植
- Linux 网桥代码分析 六 网桥数据转发函数分析
- strlen和sizeof的区别
- 因子和阶乘
- tableView
- FZU 2035
- poj 2785--4 Values whose Sum is 0(折半枚举)
- 企业级Hadoop能够解决的问题
- 一起学Maven(Maven仓库管理器之应用Nexus)<六>
- poj 2488:A Knight's Journey
- linux 列出两个文件的差异行
- linux内核cdev_init系列函数(字符设备的注册)