글 읽기 - c++) 틀렸습니다 뜹니다. 반례

tjsrud428 3년 전 0

질문게시판에 반례들도 다 넣어봤는데 답은 정상적으로 뜹니다..

뭐가 문제일까요?

//Question URL : https://www.acmicpc.net/problem/9020
#include <iostream>
using namespace std;

bool isPrime(int l, int r){ //두 수가 모두 소수인지 확인
	bool lprime = true;
	bool rprime = true;
	for(int j = 2; j*j <= l; j++){
		if(l%j == 0){
			lprime = false;
			break;
		}
	}
	if(l == 1) lprime = false;
	if(lprime){
		for(int i = 2; i*i <= r; i++){
			if(r%i == 0){
				rprime = false;
				break;
			}
		}
		if(r == 1) rprime = false;
		if(rprime) return true;
	}
	return false;
}
int main(){
	int n, t;
	cin>>t;
	for(int i = 0; i<t; i++){
		cin>>n;
		if(n%2!=0||n>10000) continue;
		int l = n/2, r = n/2; 
		while(1){
			if(!isPrime(l, r)){
				l--; r++;
				if(l == 1) break;
			}
			else {
				cout<<l<<' '<<r;
				break;	
			}
		}
	}	
	return 0;
}

tjsrud428 3년 전 0

진짜 바보같은 실수였네요ㅠ 감사합니다

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

문제

문제

출처

ICPC

c++) 틀렸습니다 뜹니다. 반례

tjsrud428 3년 전 0

tjsrud428 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말