|
n = 100 primeNumbers = []
for i in range(2, n + 1): isPrime = True for j in range(2, i): if i % j == 0: isPrime = False break if isPrime: primeNumbers.append(i) isPrime = True
for i in primeNumbers: print(i, end = ' ') |
소수는 1과 자기 자신만을 약수로 가지는 수이다.
따라서 1과 자신 사이에 숫자중, 하나라도 자신으로 나누어 떨어지면 소수가 아니다.
위 프로그램은 현 숫자를 소수라고 가정하고, 자신으로 나누어 나머지가 0이 나오면 소수가 아니라고 판별하였다.