Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- #define mx 1000005
- bool mark[mx+5]={0};
- void sieve()
- {
- int i,j;
- mark[0]=1;
- mark[1]=1;
- for(i=2;i*i<=mx;i++)
- {
- if(mark[i]==0)
- {
- for(j=i*i;j<=mx;j+=i)
- {
- mark[j]=1;
- }
- }
- }
- }
- int main()
- {
- sieve();
- int t,i,j,k=0;
- cin>>t;
- while(t--)
- {
- string s;
- int A[128]={0};
- cin>>s;
- for(i=0;s[i];i++){
- A[s[i]]++;
- // cout<<a[s[i]]<<endl;
- }
- int flag=0;
- cout<<"Case "<<++k<<": ";
- for(i=0;i<128;i++)
- {
- if(mark[A[i]]==0)
- {
- printf("%c",i);
- flag++;
- }
- }
- if(flag==0)
- cout<<"empty"<<endl;
- else
- cout<<endl;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement