[백준/파이썬] 2153번 소수 단어 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2153번 소수 단어
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

문자열 각 문자를 숫자로 환산한 합이 소수인지 판별하는 문제입니다.

코드

v=0
for c in input():
    o=ord(c)
    if o>=ord('a'): v+=o-ord('a')+1
    else: v+=o-ord('A')+1

f=True
for i in range(2,int(v**.5)+1):
    if v%i==0:
        f=False
        break
print('It is a prime word.'if f else 'It is not a prime word.')

설명

문자별 값을 더해 총합 v를 만들고, 2부터 sqrt(v)까지 나눠보며 소수 여부를 판단합니다.

결과 문구를 문제 형식대로 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---