파이썬 : 소수 구하기, 한글로 설명하기 더 어려우니 예제를 보자.

소수란? 1 이외의 정수 & 자신의 수 이외의 수로는 나누어 떨어지지 않는 값. 양의약수가 단 2개인 수. 한글로 설명하기가 더 어렵다. 예제를 보자

한자리수 소수란 예를들면. 2, 3, 5, 7.

3은 소수다.

3 이외의 수로 나누어 떨어지지 않는다.

'나누어 떨어진다'라는 말은 '나눈후의 나머지가 0이다' 라는 말이다.

9는 안된다. 왜냐하면 3으로 나누어 떨어지고 9로도 나누어 떨어지기 때문이다.

9%3==0 , 9%9==0 두개를 만족하기 때문에 9는 소수가 아니다.

입력받은 수까지의 소수를 구해주는 코드.python

num = int(input('어디까지 소수를 구할까요'))

for i in range(1,num+1):
    cnt = 0
    for k in range(1,num+1):
        if i% k == 0:
            cnt+=1
    if cnt ==2 : 
        print(f"소수 = {i}")

결과

아래는 랜덤으로 숫자 정해서 1부터 그 숫자까지의 소수들을 모두 구하기. (3번반복) 그리고 그 소수들의 누적 합계를 구하기

# 랜덤으로 소수 구하기 그리고 합계
import random
sum=0
for j in range(3):
    num = random.randint(0,10)
    print(f"{j+1}번째수행 랜덤:{num}")

    for i in range(1,num+1):
        cnt = 0
        for k in range(1,num+1):
            if i% k == 0:
                cnt+=1
        if cnt ==2 :
            sum+= i
            print(f"소수:{i}")

print( f" 지금까지 소수의 합은 = {sum}")

결과는 이렇게 나온다.