# 110705 Summation of Four Primes

import java.util.*;
import static java.lang.Math.*;

public class Main {
private static Map<Integer, Boolean> s_PrimesInfo;
static
{
s_PrimesInfo = new HashMap<Integer, Boolean>();
}

private static boolean IsPrime(int x)
{
Boolean result = s_PrimesInfo.get(x);
if (result != null)
return result;

int mid = (int)sqrt(x);
result = true;
for (int i = 2; i <= mid; ++i)
if ((x % i) == 0)
result = false;

s_PrimesInfo.put(x, result);
return result;
}

private static void GetTwoPrimes(int x, List<Integer> results)
{
int mid = x/2;
for (int i = 2; i <= mid; ++i)
{
if (IsPrime(i) && IsPrime(x - i))
{
return;
}
}
}

private static List<Integer> GetFourPrimes(int x)
{
if (x <= 7)
return null;
List<Integer> results = new LinkedList<Integer>();
x -= 2;
if ((x % 2) == 0)
{
x -= 2;
}
else
{
x -= 3;
}

GetTwoPrimes(x, results);
return results;
}

private static void Handle(int x)
{
List<Integer> results = GetFourPrimes(x);
if (results == null)
System.out.println("Impossible.");
else
System.out.println(results.get(0) + " " + results.get(1) + " " + results.get(2) + " " + results.get(3));
}

public static void main(String[] args)
{
Scanner inScanner = new Scanner(System.in);
while (inScanner.hasNextInt())
{
int a = inScanner.nextInt();
Handle(a);
}
}

}


• 本文已收录于以下专栏：

## PC/UVa 110705/10168 Summation of Four Primes

• chaojiaini
• 2012年03月06日 21:18
• 275

## 欧拉项目第十题 Summation of primes

The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below two mill...
• cgf_01
• 2016年03月11日 12:56
• 228

## Summation of Four Primes(歌德巴赫猜想)

Summation of Four Primes  题目链接：click here~ 题目要求：           给出一个整数要你将其拆成由四个素数组成的数。如果，不能拆则输出“Impo...
• u010016150
• 2014年07月18日 10:48
• 1028

## Problem 10 Summation of primes (素数和)

Summation of primes Problem 10 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find...
• liangzhaoyang1
• 2016年10月26日 17:09
• 288

## Summation of Four Primes - PC110705

• milkcu
• 2014年04月13日 13:39
• 1114

## summation of four primes

// Summation of Four Primes.cpp : Defines the entry point for the console application. // #include...
• Hilda_Chen
• 2011年03月10日 18:42
• 398

## 10168 Summation of Four Primes

• beyhhhh
• 2015年05月18日 17:28
• 203

## UVA-10168 Summation of Four Primes

• show999hao
• 2013年11月19日 13:44
• 673

## 欧拉计划（10）Summation of primes

【题目】 The sum of the primes below 10 is 2 + 3 + 5 + 7 = 17. Find the sum of all the primes below ...
• sgzqc
• 2015年05月09日 17:28
• 307

## UVA10168 Summation of Four Primes【筛选法】

Euler proved in one of his classic theorems that prime numbers are infinite in number. But can every...
• tigerisland45
• 2018年01月09日 23:16
• 82

举报原因： 您举报文章：110705 Summation of Four Primes 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)