一直在格式錯誤,每個案例最後一個數後面還要空格,坑爹……T_T……
#include <iostream>
using namespace std;
bool isprime[65536];
int main()
{
int i,n,j,k;
int prime[65536];
memset(isprime,true,sizeof(isprime));
// isprime[0]=isprime[1]=false;
for(i=2;i<65536;i++)
{
if(isprime[i])
{
for(j=i+i;j<35536;j+=i)
{
isprime[j]=false;
}
}
}
j=0;
for(i=2;i<65536;i++)
{
if(isprime[i])
{
prime[j++]=i;
}
}
int a[65536];
int t=1;
while(cin>>n&&n>1&&n<65536)
{
i=0;
if(t!=1) cout<<endl;
memset(a,0,sizeof(a));
while(n!=1)
{
while(n%prime[i]==0)
{
n=n/prime[i];
a[prime[i]]++;
}
i++;
}
cout<<"Case "<<t++<<'.'<<endl;
for(k=0;k<i;k++)
{
if(a[prime[k]])
{
cout<<prime[k]<<' '<<a[prime[k]]<<' ';
}
}
cout<<endl;
}
return 0;
}