UVa 10924 - Prime Words

题目：给出一个单词，a代表1，z代表26，A代表27，Z代表52，判断所有字母之和是不是素数。

分析：简单题。首先利用筛法打表计算出前1040中的素数，然后计算判断即可。

注意：本题中1是素数。

#include <iostream>
#include <cstdlib>
#include <cstdio>

using namespace std;

int prime[1045];

int value( char c )
{
	if ( c >= 'a' & c <= 'z' )
		return c-'a'+1;
	else return c-'A'+27;
}

int main()
{
	//利用筛法，打表计算素数 
	for ( int i = 1 ; i <= 1040 ; ++ i )
		prime[i] = 1;
	for ( int i = 2 ; i <= 1040 ; ++ i )
		if ( prime[i] )
			for ( int j = 2*i ; j <= 1040 ; j += i )
				prime[j] = 0;

	char str[25];
	while ( cin >> str ) {
		int sum = 0;
		for ( int i = 0 ; str[i] ; ++ i )
			sum += value( str[i] );
		
		cout << "It is ";
		if ( !prime[sum] ) cout << "not ";
		cout << "a prime word." << endl;	
	}
	return 0;
}