완전탐색 1816번 암호 키 문제 질문

안녕하세요!
백준 1816번 암호 키 문제에 관한 질문이 있는데요

우선 제가 초급자라서 허접한 질문이어도 양해부탁드립니다.
for-loop이 100만째 되는 시점에 "YES"를 print 하는건 이해가 되는데요.

제가 아래 두번째 코드에 적은 것처럼 어차피 100만에서 for-loop이 종료되니까 print("YES")를 해주면 된다고 생각했는데 백준에 두번째 코드를 제출해보니까 틀린 답이라고 나오더라구요.

혼자 고민을 해보았는데 결론이 나오질 않아서 질문드립니다.
강의에서 보여주신 것처럼 첫번째 코드에서 i == 100만이라는 조건을 붙여줘야 하는 이유가 무엇일까요??

감사합니다.

n = int(input())
for _ in range(n):
    tc = int(input())

    for i in range(2, 1_000_001):
        if tc % i == 0:
            print("NO")
            break
        if i == 1_000_000:
            print("YES")
#----------------------------------
n = int(input())
for _ in range(n):
    tc = int(input())

    for i in range(2, 1_000_001):
        if tc % i == 0:
            print("NO")
            break
     
    print("YES")