筛素数,把给的单词中出现的字母对应值加起来,判断是否是质数。
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=2000;
int pri[maxn+10];
char s[100];
void init()
{
int i,j;
memset(pri,1,sizeof pri);
pri[0]=0;
for(i=2;i<=(maxn>>1);i++)
{
if(!pri[i]) continue;
for(j=i+i;j<=maxn;j+=i)
pri[j]=0;
}
}
int main()
{
int i,len;
init();
while(~scanf("%s",s))
{
len=strlen(s);
int ans=0;
for(i=0;i<len;i++)
{
if(s[i]>='a'&&s[i]<='z') ans+=s[i]-'a'+1;
else if(s[i]>='A'&&s[i]<='Z') ans+=s[i]-'A'+27;
}
if(pri[ans]) puts("It is a prime word.");
else puts("It is not a prime word.");
}
return 0;
}