PAT-A1059
来源:互联网 发布:windows一键还原软件 编辑:程序博客网 时间:2024/06/17 22:16
#include<stdio.h>#include<math.h>struct factor{int a, num;};int index=2, prime[100010]={2,3,0,0,};void is_prime(){int i, j;for(i=5;i<10000;i=i+2){for(j=3;j<i;j=j+2){if(i%j==0)break;}if(j==i)prime[index++]=i;}}int main(){int i=0, sqr, fac_num=0;long long nn, n;factor fac[10]={{0,0},};is_prime( );scanf("%lld",&nn);n=nn;//sqr=(int)sqrt(n*1.0);for(i=0;i<100010;i++){if(n<=1)break;if(n%prime[i]==0){while(n%prime[i]==0){fac[fac_num].a=prime[i];fac[fac_num].num++;n=n/prime[i];}fac_num++;}}if(n!=1){fac[fac_num].a=n;fac[fac_num].num++;fac_num++;}if(nn==1)printf("1=1\n");else{ printf("%d=",nn);for(i=0;i<fac_num;i++){ printf("%d",fac[i].a); if(fac[i].num>1)printf("^%d",fac[i].num); if(i<fac_num-1)printf("*"); }}return 0;}
0 0
- PAT A1059
- PAT-A1059
- 分解质因数-PAT.A1059
- PAT a1059题解
- prime factors PAT-A1059
- pat-a1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- PAT A1059. Prime Factors (25)
- PAT-A1059. Prime Factors (25(素数)
- A1059. Prime Factors (25)
- 刷清橙OJ--A1059.求解二元整数不定方程
- pat
- 【PAT】
- PAT
- PAT
- PAT
- PAT
- PAT
- 编程能力测试的水题
- 一本书n页的页码连续编号,则数字0到9在页码中各出现多少次?用c++编程
- PAT-A1058
- 不用正则表达式判断邮箱地址是否合法
- 【数据结构_栈_Stack_0962】括号匹配问题
- PAT-A1059
- OSTU (大津算法)
- 正则表达式(Pattern和Matcher类的使用以及String类的分割功能)
- sql server for xml小结
- poj 1681 Painter's Problem(高斯消元法)
- 【Derivation】 条件数学期望公式
- 指针的那些事
- 基础dp之——hd1257 最少拦截系统
- 面试中关于TCP UDP HTTP HTTPS的问题