[코드트리] n번 반복 > 소수 구하기

1이상 n이하의 소수를 오름차순으로 출력하는 프로그램을 작성해보세요.

 

 

# 변수 선언 및 입력
n = int(input())
	
# 1부터 n까지 소수를 구합니다.
for i in range(1, n + 1):
	if i == 1:
		continue
	isprime = True
	
	for j in range(2, i):
		if i % j == 0:
			isprime = False
	
	if isprime:
		print(i, end=" ")
        
# 나의 풀이 -------------------------------
n = int(input())

for i in range(1, n+1): # 1부터 n까지의 수 중에서 
    cnt = 0 # cnt 변수 초기화(cnt 변수에는 약수의 개수 저장)
    for j in range(1, i+1): # 1부터 i+1까지의 수 중(즉, 1부터 n까지의 수 중)
        if i % j == 0: # j가 i의 약수이면
            cnt += 1 # cnt 변수 1씩 증가
    
    if cnt == 2: # cnt 변수가 2이면(즉, 약수가 2개이면)
        print(i, end = " ") # 그 때의 i 값 출력