[BOJ] 2153 - 소수단어

문제 : https://www.acmicpc.net/problem/2153

---

[알고리즘풀이]

주어진 Input을 규칙에 맞춰 정수로 바꾸고, 그 정수가 소수인지 판단한다.

( 소수인지, 아닌지는 에라토스테네스체를 이용. )

#include<iostream>
#include<string>

using namespace std;

bool p[1050];
int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	for (int i = 2; i < 1050; i++) {
		if (p[i] == false) {
			for (int j = 2 * i; j < 1050; j += i)
				p[j] = true;
		}
	}
	string input;
	cin >> input;

	int n = 0;
	for (int i = 0; i < input.length(); i++) {
		if ('a' <= input[i] && input[i] <= 'z') {
			n += input[i] - 'a' + 1;
		}
		else {
			n += input[i] - 'A' + 27;
		}
	}
	if (p[n] == false)
		cout << "It is a prime word.";
	else
		cout << "It is not a prime word.";
	return 0;
}

---