본문 바로가기

알고리즘 문제풀이/Python 알고리즘 문제풀이

소수 구하기_for와 if문

1과 자기자신으로만 나누어 떨어지는 1~100 사이의 소수를 구해보자

for i in range(1,101):
    for j in range(2, i+1):
        if (j == i):
            print(i)
        elif (i % j == 0):
            break