소수는 1과 자기 자신을 제외하고 다른 숫자로 나누어지지 않는 숫자로 정의됩니다. 따라서 숫자가 소수인지 확인하려면 둘을 제외하고 1과 자신 사이의 모든 숫자로 나눌 수 있는지 확인해야 합니다.
다음 프로그램은 1에서 100 사이의 모든 소수를 나열합니다. 외부 루프는 이 범위의 숫자를 생성합니다. 내부 루프는 2에서 외부 루프의 각 숫자로 이동하여 % 연산자로 나눗셈을 연속적으로 확인합니다. 내부 범위의 모든 숫자로 나눌 수 없는 경우 해당 숫자를 출력합니다.
for i in range(101): for j in range(2,i-1): if i%j==0: break else: print (i)