[C++] 純文本查看 復制代碼
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
bool nprime[4096] = {false};
inline void init_prime()
{
for(int i = 3 ; i < 64 ; i++)
if(!nprime)
for(int k = 4095/i , j = i*k ; k>=i ; k--, j-=i)
if(!nprime[k])
nprime[j] = true;
for(int i = 4 ; i < 2500 ; i+=2)
nprime = true;
nprime[1] = true;
}
int main()
{
//init
int time;
char str[2015];
init_prime();
//process
scanf("%d",&time);
for(int t = 1 ; t <= time ; t++)
{
bool empty = true;
scanf("%s",str);
int len = strlen(str);
str[len] = 127;
printf("Case %d: ", t);
for(int i = 0 ; i < len ; )
{
int j = upper_bound(str, str+len, str) - str;
// printf("\n%c : %d\n", str ,j-i);
// cout << "i=" << i << ", j=" << j << endl;
if(!nprime[j-i])
{
empty = false;
putchar(str);
}
i = j;
}
if(empty)
printf("empty");
putchar('\n');
}
return 0;
}