글 읽기 - [9020번 골드바흐의 추측] 4의 배수 조건 설정

alscks0614 2년 전 1

4의 배수 조건을 안걸었을 때는 맞았다고 하는데 4의 배수일떄 다르게 작동하는 조건을 거니까 틀렸다고하네요.

반례가 있는걸까요?? 도움 부탁드립니다!

T=int(input())
for _ in range(T):
    n=int(input())
    if n%4==0:
        a=n/2-1
        b=n/2+1
    else:
        a=n/2
        b=n/2
    while 1:
        err=False
        for i in range(2,int(a**0.5)+1):
            if a%i==0:
                err=True
        for j in range(2,int(b**0.5)+1):
            if b%j==0:
                err=True
        if err==False:
            print(int(a),int(b))
            break
        else:
            a-=2
            b+=2

djm03178 2년 전 0

4가 반례입니다.

alscks0614 2년 전 0

4를 대입해도 1 3으로 맞는 결과가 나오는데 뭐가문제일까요 ㅠㅠ

jms020820 2년 전 0

4 넣으면

2 2 가나와야해요

그리고 1은 소수가아니에요

alscks0614 2년 전 0

아 그러네요..

기본적인건데 생각도 안하고있었네요..

정말 감사합니다!!

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

문제

문제

출처

ICPC

[9020번 골드바흐의 추측] 4의 배수 조건 설정

alscks0614 2년 전 1

djm03178 2년 전 0

alscks0614 2년 전 0

jms020820 2년 전 0

alscks0614 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말