소수구하기

def primeNumber(n):
    for i in range(1,n):
        if i == 1:
            continue
        for j in range(2,int(i**0.5)+1):
            if i % j == 0:
                break
        else:
            print(i)

소수 구하기 알고리즘을 풀다가 서치를 통해 가장 직관적인 코드를 보게 되었다. 그러나 저 else문의 위치가..?내가 아는 else라곤 if문에서 보았던 것인데 분명 문제가 있어보인다. 내가 알게된 것은 for else문이다. 반복문에서 break를 만나지 않았을 경우 else문을 실행하게 된다. 알고리즘에서 분명히 요긴하게 쓰일 것 같다!!