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

업데이트:



문제 정보


풀이

문제

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

코드

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)까지 나눠보며 소수 여부를 판단합니다.

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



이런 주제는 어떠신가요?

비슷한 난이도와 유형의 문제를 이어서 보면 풀이 감각을 더 빠르게 잡기 좋습니다.

댓글남기기