소수는 1과 자기 자신을 제외하고 다른 어떤 숫자로도 나누어지지 않는 수입니다.
Python에서 % 모듈로 연산자는 숫자가 다른 숫자로 나누어 떨어지는지 테스트하는 데 사용할 수 있습니다.
1에서 100 사이의 소수를 찾아야 한다고 가정하면 범위의 각 숫자(x라고 함)는 2에서 x-1로 나눌 수 있는지 연속적으로 확인해야 합니다. 이것은 두 개의 중첩 루프를 사용하여 달성됩니다.
for x in range(1,101): for y in range(2,x): if x%y==0:break else: print (x,sep=' ', end=' ')
위의 코드는 1-100 사이의 소수를 생성합니다.
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97