[Python] 소수 구하기/판별하기

반복문은 줄일 수록 성능이 좋다 !

num = 2
cnt = 0   

while num<=100:
    i = 2
    flag = True
    while i <= num // 2:
        if num % i == 0:
            flag = False
            break
        i += 1
        
    if flag:
        print("{:5d}".format(num), end='')
        cnt += 1
        
        if cnt%5==0: print()
        
    num += 1