백준 알고리즘 1816번 : 암호키

🔒 문제

백준 알고리즘 #1816

🔑 풀이

idea

모든 소인수가 1,000,000보다 크다는 뜻은, 확인하고자 하는 수 S가 2부터 1,000,000까지로 나누어 떨어지지 않는다는 것과 같다.

1. S의 개수를 입력받을 N을 입력받기
2. 입력받은 S에 대해서 2 ~ 1,000,000(i)까지 for문을 돌며 나머지가 0인지 확인하기(나머지가 0이면 "NO"를 출력하고 break)
3. for문에서 i의 값이 1,000,000이 되면, "YES"를 출력하기

code

N = int(input())

for n in range(N):
	S = int(input())
    
    for i in range(2, 1000001):
    	if S % i == 0 :
        	print("NO")
            break
        if i == 1000000 :
        	print("YES")

---

코드를 vscode에서 작성하고 테스트까지 완료한 다음 velog에서 새로 작성한 걸 백준에 ctrl+C,V했더니 컴파일 에러가 나왔다..

Sorry: IndentationError: unindent does not match any outer indentation level (Main.py3, line 6)

무슨 뜻인가 봤더니 들여쓰기 오류였네... 다시 들여쓰기하니까 제대로 동작