UVa 10789 - Prime Frequency -- 模拟

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <math.h>
using namespace std;
int prime(int x){
int i;
if(x==1||x==0)
return 0;
for(i=2;i<x;i++){
if(x%i==0)
return 0;
}
return 1;
}
char p[2001];
int s[125];
int main(){
int t,i,j,Case=1;
int num;
scanf("%d",&t);
while(t--){
memset(s,0,sizeof(s));
scanf("%s",&p);
num=0;
for(i=0;p[i]!='\0';i++)
s[p[i]-'0']++;
printf("Case %d: ",Case++);
for(i=0;i<=125;i++){
if(prime(s[i])){
printf("%c",i+'0');
num++;
}
}
if(num==0) printf("empty");
printf("\n");
}
return 0;
}