Computer >> 컴퓨터 >  >> 프로그램 작성 >> Python

Python을 사용하여 소수를 생성하는 방법은 무엇입니까?


소수는 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