POJ1365 Prime Land 初等数论

题目给出x的质数分解，求x-1的质数分解式。

该题对输入的处理比较麻烦。我采用一次性读一行的方法。

#include<stdio.h>#include<string.h>int prime[3000];int e[3000];int main(){char a[1000],b[5],c[5];int u,v,x;while(1){gets(a);sscanf(a,"%d",&u);if(u==0)break;x=1;int len=0;int l=strlen(a);    while(1){sscanf(a+len,"%s%s",b,c);sscanf(b,"%d",&u);sscanf(c,"%d",&v);while(v--)x*=u;len+=strlen(b)+2+strlen(c);if(len>l)break;}x--;int tot=0;for(u=2;x>1&&u*u<=x;u++){if(x%u==0){prime[tot]=u;e[tot]=0;do{e[tot]++;x/=u;}while(x%u==0);tot++;}}if(x>1){prime[tot]=x;e[tot++]=1;}for(int i=tot-1;i>0;i--)printf("%d %d ",prime[i],e[i]);printf("%d %d\n",prime[0],e[0]);}return 0;}