백준 온라인 저지 9020번 - 골드바흐의 추측
By 1%! 10%. | 2018년 2월 15일 |
문제 :2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다.짝수를 두 소수의 합으로 나타내는 표현을 골드 바흐 파티션 이라고 한다.2보다 큰 짝수 n이 주어졌을때 n의 골드바흐 파티션을 출력하는 프로그램을 작성하시오.가능 골드바흐 파티션이 여러개인 경우 두 소수의 차이가 가장 작은 것을 출력 문제 풀이 :#include <stdio.h> #include <math.h> int Sosu(int n); int main(){ int T; // 테스트 케이스 개수 int part1, part2; int n; // 입력받은 수. int i, j; scanf("%d", &T); for(i = 0; i < T;