글 읽기 - 2581 소수 질문입니다

dobaksa 2년 전 0

소수판별 알고리즘은 수에 반까지만 루프를 돌면서 1이외에 나누어지는 수는 소수가 아니므로 이를 이용하여 소수를 판별합니다

그런데 제출은 틀렸다고 나오는데 혹시 틀린부분이나 반례가 있을까요?

import sys

M = int(input())
N = int(input())

#소수의 합
sum_val =0
#소수의 최솟값을 위해 최댓값으로 초기화
min_val = sys.maxsize

divi = 0


#범위내의 소수를 찾는 알고리즘

for i in range(M,N+1):

#약수의 개수를 세는 count
    count =0
#소수인지 판별하고 반만 루프를 돌아도 되기 때문에 수의 반을 나눔
    divi = i // 2
#수의 반까지 루프를 돌며 약수를 확인
    for j in range(1,divi):
        if i % j ==0:
            count+=1

#1로만 나누어지면 소수이므로 count가 1 이고 소수일경우 소수의 합에 추가, 최솟값 확인
    if count ==1:
        sum_val += i
        min_val = min(min_val, i)


#만약 sum_val이 0이 아니라면 소수가 1개라도 범위에 있다는 뜻이므로 답 출력
if sum_val !=0:
    print(sum_val)
    print(min_val)
#
else:
    print(-1)

314programs 2년 전 1

반례:

1
10000

답:

5736396
2

출력:

5736395
4

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

2581 소수 질문입니다

dobaksa 2년 전 0

314programs 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말