Goldbach partition

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

For each even numbers between 6 and 300, list up all pairs of prime numbers whose sum is the even number.
Order of the two prime numbers isn't important, so output a prime pair p and q such that p <= q. And list a pair having a smaller prime first.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

*NOTHING*

Sample output:

6: 3+3
8: 3+5
10: 3+7 5+5
12: 5+7
14: 3+11 7+7
16: 3+13 5+11
18: 5+13 7+11
20: 3+17 7+13
22: 3+19 5+17 11+11
24: 5+19 7+17 11+13
26: 3+23 7+19 13+13
28: 5+23 11+17
30: 7+23 11+19 13+17
32: 3+29 13+19
34: 3+31 5+29 11+23 17+17
36: 5+31 7+29 13+23 17+19
38: 7+31 19+19
40: 3+37 11+29 17+23
42: 5+37 11+31 13+29 19+23
44: 3+41 7+37 13+31
46: 3+43 5+41 17+29 23+23
48: 5+43 7+41 11+37 17+31 19+29
50: 3+47 7+43 13+37 19+31
52: 5+47 11+41 23+29
54: 7+47 11+43 13+41 17+37 23+31
56: 3+53 13+43 19+37
58: 5+53 11+47 17+41 29+29
60: 7+53 13+47 17+43 19+41 23+37 29+31
62: 3+59 19+43 31+31
64: 3+61 5+59 11+53 17+47 23+41
66: 5+61 7+59 13+53 19+47 23+43 29+37
68: 7+61 31+37
70: 3+67 11+59 17+53 23+47 29+41
72: 5+67 11+61 13+59 19+53 29+43 31+41
74: 3+71 7+67 13+61 31+43 37+37
76: 3+73 5+71 17+59 23+53 29+47
78: 5+73 7+71 11+67 17+61 19+59 31+47 37+41
80: 7+73 13+67 19+61 37+43
82: 3+79 11+71 23+59 29+53 41+41
84: 5+79 11+73 13+71 17+67 23+61 31+53 37+47 41+43
86: 3+83 7+79 13+73 19+67 43+43
88: 5+83 17+71 29+59 41+47
90: 7+83 11+79 17+73 19+71 23+67 29+61 31+59 37+53 43+47
92: 3+89 13+79 19+73 31+61
94: 5+89 11+83 23+71 41+53 47+47
96: 7+89 13+83 17+79 23+73 29+67 37+59 43+53
98: 19+79 31+67 37+61
100: 3+97 11+89 17+83 29+71 41+59 47+53
102: 5+97 13+89 19+83 23+79 29+73 31+71 41+61 43+59
104: 3+101 7+97 31+73 37+67 43+61
106: 3+103 5+101 17+89 23+83 47+59 53+53
108: 5+103 7+101 11+97 19+89 29+79 37+71 41+67 47+61
110: 3+107 7+103 13+97 31+79 37+73 43+67
112: 3+109 5+107 11+101 23+89 29+83 41+71 53+59
114: 5+109 7+107 11+103 13+101 17+97 31+83 41+73 43+71 47+67 53+61
116: 3+113 7+109 13+103 19+97 37+79 43+73
118: 5+113 11+107 17+101 29+89 47+71 59+59
120: 7+113 11+109 13+107 17+103 19+101 23+97 31+89 37+83 41+79 47+73 53+67 59+61
122: 13+109 19+103 43+79 61+61
124: 11+113 17+107 23+101 41+83 53+71
126: 13+113 17+109 19+107 23+103 29+97 37+89 43+83 47+79 53+73 59+67
128: 19+109 31+97 61+67
130: 3+127 17+113 23+107 29+101 41+89 47+83 59+71
132: 5+127 19+113 23+109 29+103 31+101 43+89 53+79 59+73 61+71
134: 3+131 7+127 31+103 37+97 61+73 67+67
136: 5+131 23+113 29+107 47+89 53+83
138: 7+131 11+127 29+109 31+107 37+101 41+97 59+79 67+71
140: 3+137 13+127 31+109 37+103 43+97 61+79 67+73
142: 3+139 5+137 11+131 29+113 41+101 53+89 59+83 71+71
144: 5+139 7+137 13+131 17+127 31+113 37+107 41+103 43+101 47+97 61+83 71+73
146: 7+139 19+127 37+109 43+103 67+79 73+73
148: 11+137 17+131 41+107 47+101 59+89
150: 11+139 13+137 19+131 23+127 37+113 41+109 43+107 47+103 53+97 61+89 67+83 71+79
152: 3+149 13+139 43+109 73+79
154: 3+151 5+149 17+137 23+131 41+113 47+107 53+101 71+83
156: 5+151 7+149 17+139 19+137 29+127 43+113 47+109 53+103 59+97 67+89 73+83
158: 7+151 19+139 31+127 61+97 79+79
160: 3+157 11+149 23+137 29+131 47+113 53+107 59+101 71+89
162: 5+157 11+151 13+149 23+139 31+131 53+109 59+103 61+101 73+89 79+83
164: 7+157 13+151 37+127 61+103 67+97
166: 3+163 17+149 29+137 53+113 59+107 83+83
168: 5+163 11+157 17+151 19+149 29+139 31+137 37+131 41+127 59+109 61+107 67+101 71+97 79+89
170: 3+167 7+163 13+157 19+151 31+139 43+127 61+109 67+103 73+97
172: 5+167 23+149 41+131 59+113 71+101 83+89
174: 7+167 11+163 17+157 23+151 37+137 43+131 47+127 61+113 67+107 71+103 73+101
176: 3+173 13+163 19+157 37+139 67+109 73+103 79+97
178: 5+173 11+167 29+149 41+137 47+131 71+107 89+89
180: 7+173 13+167 17+163 23+157 29+151 31+149 41+139 43+137 53+127 67+113 71+109 73+107 79+101 83+97
182: 3+179 19+163 31+151 43+139 73+109 79+103
184: 3+181 5+179 11+173 17+167 47+137 53+131 71+113 83+101
186: 5+181 7+179 13+173 19+167 23+163 29+157 37+149 47+139 59+127 73+113 79+107 83+103 89+97
188: 7+181 31+157 37+151 61+127 79+109
190: 11+179 17+173 23+167 41+149 53+137 59+131 83+107 89+101
192: 11+181 13+179 19+173 29+163 41+151 43+149 53+139 61+131 79+113 83+109 89+103
194: 3+191 13+181 31+163 37+157 43+151 67+127 97+97
196: 3+193 5+191 17+179 23+173 29+167 47+149 59+137 83+113 89+107
198: 5+193 7+191 17+181 19+179 31+167 41+157 47+151 59+139 61+137 67+131 71+127 89+109 97+101
200: 3+197 7+193 19+181 37+163 43+157 61+139 73+127 97+103
202: 3+199 5+197 11+191 23+179 29+173 53+149 71+131 89+113 101+101
204: 5+199 7+197 11+193 13+191 23+181 31+173 37+167 41+163 47+157 53+151 67+137 73+131 97+107 101+103
206: 7+199 13+193 43+163 67+139 79+127 97+109 103+103
208: 11+197 17+191 29+179 41+167 59+149 71+137 101+107
210: 11+199 13+197 17+193 19+191 29+181 31+179 37+173 43+167 47+163 53+157 59+151 61+149 71+139 73+137 79+131 83+127 97+113 101+109 103+107
212: 13+199 19+193 31+181 61+151 73+139 103+109
214: 3+211 17+197 23+191 41+173 47+167 83+131 101+113 107+107
216: 5+211 17+199 19+197 23+193 37+179 43+173 53+163 59+157 67+149 79+137 89+127 103+113 107+109
218: 7+211 19+199 37+181 61+157 67+151 79+139 109+109
220: 23+197 29+191 41+179 47+173 53+167 71+149 83+137 89+131 107+113
222: 11+211 23+199 29+193 31+191 41+181 43+179 59+163 71+151 73+149 83+139 109+113
224: 13+211 31+193 43+181 61+163 67+157 73+151 97+127
226: 3+223 29+197 47+179 53+173 59+167 89+137 113+113
228: 5+223 17+211 29+199 31+197 37+191 47+181 61+167 71+157 79+149 89+139 97+131 101+127
230: 3+227 7+223 19+211 31+199 37+193 67+163 73+157 79+151 103+127
232: 3+229 5+227 41+191 53+179 59+173 83+149 101+131
234: 5+229 7+227 11+223 23+211 37+197 41+193 43+191 53+181 61+173 67+167 71+163 83+151 97+137 103+131 107+127
236: 3+233 7+229 13+223 37+199 43+193 73+163 79+157 97+139 109+127
238: 5+233 11+227 41+197 47+191 59+179 71+167 89+149 101+137 107+131
240: 7+233 11+229 13+227 17+223 29+211 41+199 43+197 47+193 59+181 61+179 67+173 73+167 83+157 89+151 101+139 103+137 109+131 113+127
242: 3+239 13+229 19+223 31+211 43+199 61+181 79+163 103+139
244: 3+241 5+239 11+233 17+227 47+197 53+191 71+173 107+137 113+131
246: 5+241 7+239 13+233 17+229 19+227 23+223 47+199 53+193 67+179 73+173 79+167 83+163 89+157 97+149 107+139 109+137
248: 7+241 19+229 37+211 67+181 97+151 109+139
250: 11+239 17+233 23+227 53+197 59+191 71+179 83+167 101+149 113+137
252: 11+241 13+239 19+233 23+229 29+223 41+211 53+199 59+193 61+191 71+181 73+179 79+173 89+163 101+151 103+149 113+139
254: 3+251 13+241 31+223 43+211 61+193 73+181 97+157 103+151 127+127
256: 5+251 17+239 23+233 29+227 59+197 83+173 89+167 107+149
258: 7+251 17+241 19+239 29+229 31+227 47+211 59+199 61+197 67+191 79+179 101+157 107+151 109+149 127+131
260: 3+257 19+241 31+229 37+223 61+199 67+193 79+181 97+163 103+157 109+151
262: 5+257 11+251 23+239 29+233 71+191 83+179 89+173 113+149 131+131
264: 7+257 13+251 23+241 31+233 37+227 41+223 53+211 67+197 71+193 73+191 83+181 97+167 101+163 107+157 113+151 127+137
266: 3+263 37+229 43+223 67+199 73+193 103+163 109+157 127+139
268: 5+263 11+257 17+251 29+239 41+227 71+197 89+179 101+167 131+137
270: 7+263 13+257 19+251 29+241 31+239 37+233 41+229 43+227 47+223 59+211 71+199 73+197 79+191 89+181 97+173 103+167 107+163 113+157 131+139
272: 3+269 31+241 43+229 61+211 73+199 79+193 109+163
274: 3+271 5+269 11+263 17+257 23+251 41+233 47+227 83+191 101+173 107+167 137+137
276: 5+271 7+269 13+263 19+257 37+239 43+233 47+229 53+223 79+197 83+193 97+179 103+173 109+167 113+163 127+149 137+139
278: 7+271 37+241 67+211 79+199 97+181 127+151 139+139
280: 3+277 11+269 17+263 23+257 29+251 41+239 47+233 53+227 83+197 89+191 101+179 107+173 113+167 131+149
282: 5+277 11+271 13+269 19+263 31+251 41+241 43+239 53+229 59+223 71+211 83+199 89+193 101+181 103+179 109+173 131+151
284: 3+281 7+277 13+271 43+241 61+223 73+211 103+181 127+157
286: 3+283 5+281 17+269 23+263 29+257 47+239 53+233 59+227 89+197 107+179 113+173 137+149
288: 5+283 7+281 11+277 17+271 19+269 31+257 37+251 47+241 59+229 61+227 89+199 97+191 107+181 109+179 131+157 137+151 139+149
290: 7+283 13+277 19+271 61+229 67+223 79+211 97+193 109+181 127+163 139+151
292: 11+281 23+269 29+263 41+251 53+239 59+233 101+191 113+179
294: 11+283 13+281 17+277 23+271 31+263 37+257 43+251 53+241 61+233 67+227 71+223 83+211 97+197 101+193 103+191 113+181 127+167 131+163 137+157
296: 3+293 13+283 19+277 67+229 73+223 97+199 103+193 139+157
298: 5+293 17+281 29+269 41+257 47+251 59+239 71+227 101+197 107+191 131+167 149+149
300: 7+293 17+283 19+281 23+277 29+271 31+269 37+263 43+257 59+241 61+239 67+233 71+229 73+227 89+211 101+199 103+197 107+193 109+191 127+173 137+163 149+151

Ranking

Ruby _

Rank	User	Size	Time	Date	Statistics
1	uru	91	1.4855	2009/07/31 14:36:48	1B / 32B / 57B
2	ksk	93	0.8798	2009/07/29 23:27:15	1B / 18B / 73B
3	murky-satyr	94	0.2097	2009/08/05 07:22:17	1B / 36B / 55B
4	shinh	96	0.8295	2009/07/28 23:57:31	1B / 28B / 62B
5	primo	103	0.1107	2009/07/28 06:06:09	1B / 40B / 60B
6	leonid	105	0.4498	2009/08/07 00:40:19	0B / 45B / 58B
7	samuil	167	0.0003	2009/07/24 17:57:43	0B / 85B / 78B
8	leonid	85	0.2197	2009/08/07 01:57:59	1B / 33B / 49B

Perl _

Rank	User	Size	Time	Date	Statistics
1	shinh	88	0.8895	2009/07/28 23:57:34	0B / 30B / 56B
2	Mithran	98	0.0003	2009/08/05 21:36:26	0B / 36B / 59B
3	sugyan	126	0.2998	2009/07/28 08:25:21	0B / 46B / 74B
4	twice11	126	0.6785	2009/07/29 03:06:23	0B / 46B / 78B
5	Songmu	132	0.2286	2009/07/25 22:40:20	0B / 60B / 67B
6	tails (shinh,leonid)	80	0.0270	2017/03/23 14:48:00	0B / 24B / 53B

Python _

Rank	User	Size	Time	Date	Statistics
1	hallvabo	112	0.5294	2009/07/28 23:28:34	0B / 53B / 54B
2	primo	118	0.2598	2009/07/28 06:49:22	0B / 54B / 56B
3	primo (leonid)	102	0.4187	2009/08/07 04:10:49	0B / 48B / 50B
4	leonid	106	1.3498	2009/08/07 02:21:55	0B / 52B / 48B

PHP _

Rank	User	Size	Time	Date	Statistics
1	Chiether	169	0.2763	2009/07/27 14:42:16	1B / 70B / 95B
2	clock(Chiether)	151	0.2538	2011/10/08 12:59:16	1B / 66B / 81B

Common LISP _

Rank	User	Size	Time	Date	Statistics
1	kozima	153	1.9090	2009/07/27 17:15:03	0B / 73B / 61B
2	youz	150	1.7287	2009/08/07 15:15:55	0B / 72B / 62B

Arc _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	106	1.3035	2009/11/30 23:48:07	0B / 42B / 50B
2	pooq	134	1.8123	2009/11/30 09:17:41	0B / 49B / 64B

Io _

Rank	User	Size	Time	Date	Statistics
1	pooq	129	2.8195	2009/07/26 21:36:31	0B / 67B / 57B

JavaScript _

Rank	User	Size	Time	Date	Statistics
1	nn	100	0.0821	2009/07/30 23:11:25	0B / 35B / 64B

Lua _

Rank	User	Size	Time	Date	Statistics
1	pooq	180	0.0196	2009/07/26 18:39:47	0B / 115B / 40B
2	murky-satyr	159	0.0785	2009/08/27 02:26:51	0B / 95B / 43B

BASIC _

Rank	User	Size	Time	Date	Statistics
1	yuko	102	0.5995	2009/07/30 20:58:50	0B / 54B / 41B
2	pooq	137	2.3322	2009/07/26 19:39:31	0B / 80B / 38B
3	yuko	101	0.1495	2011/10/09 10:34:52	0B / 54B / 40B

Erlang _

Rank	User	Size	Time	Date	Statistics
1	51b	194	1.2199	2009/08/01 21:10:41	0B / 84B / 101B

J _

Rank	User	Size	Time	Date	Statistics
1	pooq	109	0.2997	2009/08/02 18:08:10	0B / 43B / 56B
2	I., S.(pooq)	79	0.5175	2011/05/22 07:02:11	0B / 14B / 64B
3	I., S.	86	0.0773	2011/05/19 22:47:18	0B / 15B / 71B
4	pooq	104	0.2398	2010/11/25 18:35:16	0B / 41B / 55B

C _

Rank	User	Size	Time	Date	Statistics
1	51b	127	0.0003	2009/07/25 20:57:53	0B / 60B / 66B
2	7gyou	133	0.0198	2009/08/02 08:28:16	0B / 57B / 75B
3	hikaru	147	0.0873	2009/07/30 18:19:58	0B / 67B / 79B
4	G.w.	162	0.0462	2009/07/28 20:38:59	0B / 84B / 76B
5	not(51b)	123	0.0233	2010/02/02 17:05:12	0B / 60B / 62B

D _

Rank	User	Size	Time	Date	Statistics
1	51b	140	0.1497	2009/08/01 21:00:11	0B / 72B / 65B

OCaml _

Rank	User	Size	Time	Date	Statistics
1	ksk	142	0.6246	2009/08/01 00:45:20	0B / 81B / 48B

Haskell _

Rank	User	Size	Time	Date	Statistics
1	notogawa	126	0.0003	2009/07/30 19:40:41	0B / ?B / ?B
2	twice11	132	0.2892	2009/07/31 02:40:30	0B / 65B / 57B

Pascal _

Rank	User	Size	Time	Date	Statistics
1	uru	207	0.3171	2009/07/30 18:03:45	0B / 132B / 57B
2	yuko	178	0.0002	2011/10/09 01:50:33	0B / 110B / 59B

Fortran _

Rank	User	Size	Time	Date	Statistics
1	yuko	134	0.0003	2009/07/28 11:15:39	0B / 78B / 53B
2	yuko	124	0.0135	2011/11/22 01:36:32	0B / 72B / 47B

Maxima _

Rank	User	Size	Time	Date	Statistics
1	pooq	127	1.9100	2009/07/25 14:21:38	0B / 73B / 44B
2	pooq	116	2.0680	2009/08/09 15:57:52	0B / 61B / 52B

AWK _

Rank	User	Size	Time	Date	Statistics
1	nn	85	0.0451	2009/08/02 11:53:18	0B / 40B / 42B

Postscript _

Rank	User	Size	Time	Date	Statistics
1	yshl(bin)	104	0.7095	2009/07/25 22:19:08	48B / 34B / 21B
2	yshl	170	0.7215	2009/07/25 21:28:10	0B / 116B / 27B

R _

Rank	User	Size	Time	Date	Statistics
1	pooq	166	3.3401	2009/08/02 00:07:26	0B / 83B / 75B

gs2 _

Rank	User	Size	Time	Date	Statistics
1	whio	48	0.5450	2017/03/22 00:52:51	19B / 17B / 10B

goruby _

Rank	User	Size	Time	Date	Statistics
1	murky-satyr	79	0.4178	2009/08/06 14:15:26	0B / 29B / 48B
2	samuil	123	0.1790	2009/07/24 20:57:24	0B / 48B / 73B
3	murky-satyr	75	0.1764	2009/11/30 23:54:59	0B / 26B / 48B

Groovy _

Rank	User	Size	Time	Date	Statistics
1	nn	117	5.9796	2009/08/02 14:19:24	0B / 49B / 59B
2	murky-satyr	86	1.6489	2009/12/01 00:30:31	0B / 40B / 44B

Language Ranking_

Rank	Lang	User	Size	Score
1	gs2	whio	48	10000
2	goruby	murky-satyr	75	6400
3	J	I., S.(pooq)	79	6075
4	Perl	tails (shinh,leonid)	80	6000
5	AWK	nn	85	5647
6	Ruby	leonid	85	5647
7	Groovy	murky-satyr	86	5581
8	JavaScript	nn	100	4800
9	BASIC	yuko	101	4752
10	Python	primo (leonid)	102	4705
11	Postscript	yshl(bin)	104	4615
12	Arc	murky-satyr	106	4528
13	Maxima	pooq	116	4137
14	C	not(51b)	123	3902
15	Fortran	yuko	124	3870
16	Haskell	notogawa	126	3809
17	Io	pooq	129	3720
18	D	51b	140	3428
19	OCaml	ksk	142	3380
20	Common LISP	youz	150	3200
21	PHP	clock(Chiether)	151	3178
22	Lua	murky-satyr	159	3018
23	R	pooq	166	2891
24	Pascal	yuko	178	2696
25	Erlang	51b	194	2474

return to the top page