백준 1929 소수 구하기_미해결

📝문제

💡아이디어
1-1. 범위 안에있는 수들을 하나씩 for문으로 받아서, 작은수들중 어떤 하나의 수로도 나누어진다면 for문 종료// 어떤 수로도 나누어지지 않는다면 -> 소수이므로 출력 : 시간초과
1-2. 짝수는 무조건 2로 나누어지므로 제외하고, 홀수들만 가지고 1번의 아이디어를 대입 : 여전히 시간초과

👩🏻‍💻풀이코드 1-2

import sys

a, b = map(int, sys.stdin.readline().split())
check = True

#홀수면
if a%2 != 0: start = a
#2이면
elif a==2: 
    print(a) 
    start = a+1
#짝수면
else: start = a+1

for i in range(start,b+1,2):
	    for j in range(3,i,2):
		    if i%j == 0 or i%2 == 0:
			    check = False
			    break
	    if check == True:
		    print(i)    
	    else: check = True

🔍후기
시간 초과를 해결하지 못함 ㅜ 다른 풀이를 찾아봐야겠다