#728. 奇妙素数1
-
ID: 728
Type: Default
1000ms
128MiB
Tried: 0
Accepted: 0
Difficulty: (None)
Uploaded By:
奇妙素数1
说明
桐桐很喜欢研究素数，他发现，有一类素数都能表示成两个整数的平方和，例如：5=1*1+2*2
13=2*2+3*3
17=1*1+4*4
29=2*2+5*5
再深入研究，他还发现：上述有些等式右侧的数又恰恰是两个素数，如上面的13和29两个数所在式子的等号右侧就是素数，桐桐把这样的素数取名为“奇妙素数”。即如果一个素数A能够表示成两个素数的平方和形式：A=B*B+C*C，其中B，C都是素数，并且B!=C，那么它就是奇妙素数。
请你帮助桐桐把所有不大于N的奇妙素数按要求打印出来。
输入格式
一个整数N（13<=N<=100000）。输出格式
若干行，输出不大于N的所有奇妙素数。每行输出一个，并把平方和的形式输出。3013=2*2+3*3
29=2*2+5*5