문제
https://www.acmicpc.net/problem/1929
1929번: 소수 구하기
첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.
www.acmicpc.net
코드
// Quid_0
start,end=map(int,input().split())
for i in range(start,end+1):
pp=int(i**0.5)
flag=False
if i==1:
flag=True
else:
for j in range(2,pp+1):
if i%j==0:
flag=True
break
else:
continue
if flag==False:
print(i)
'Dev > 알고리즘' 카테고리의 다른 글
SWEA - 1953번 탈주범 검거 (java) (0) | 2022.04.08 |
---|---|
백준 - 15686번 치킨배달 (java) (0) | 2022.04.08 |
백준 - 14052번 연구소 (java) (0) | 2022.04.08 |
댓글