UOJ Logo LFYZ Online Judge

LFYZOJ

#30. 四素数之和

统计

问题描述

穰子有一个问题要问你:给你许多个整数 $n$ ,请你将其写成四个素数的和。

输入格式

许多行,一行一个整数 $n$ 。

输入以 0 结束

输出格式

对于每一个整数 $n$ ,如果它不能写成四个素数的和,请你输出"0 0 0 0" (不含引号)并换行 ,否则,请你输出用空格分隔的四个整数并换行。行末无多余空格。

如果有多组解,则请你输出任意一组。

样例一

input

24
36
46
0

output

3 11 3 7
3 7 13 13
11 11 17 7

数据范围与约定与提示

对于 $100\%$ 的数据,$1 \leq n \leq 10000000$,$n$ 的数量不超过 100。

我们可以认为哥德巴赫猜想是正确的。

哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。

时间限制: $1\mathrm{s}$

内存限制: $256\mathrm{MB}$