Advertisement
splash365

Prime Character

Dec 29th, 2020 (edited)
100
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int prime[2002] = {0};
  6.     int i, j, C = 0, t;
  7.     prime[0] = prime[1] = 1;
  8.     for(i = 2; i < 2002; i++)
  9.         if(prime[i] == 0) {
  10.             for(j = 2; i*j < 2002; j++)
  11.                 prime[i*j] = 1;
  12.         }
  13.     char s[2002];
  14.     scanf("%d", &t);
  15.     while(t--) {
  16.         scanf("%s", s);
  17.         int asci[128] = {0};
  18.         for(i = 0; s[i]; i++)
  19.             asci[s[i]]++;
  20.         printf("Case %d: ", ++C);
  21.         for(i = 0, j = 0; i < 128; i++)
  22.             if(prime[asci[i]] == 0)
  23.                 printf("%c", i), j++;
  24.         if(j == 0)    printf("empty");
  25.         puts("");
  26.     }
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement