1625: 【17】孪生质数█
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:9
Description
质数又称为素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。2是最小的质数。
孪生质数就是指相差2的质数对,例如3和5,5和7,11和13......
现在给定n个互不相同的正整数,请找出其中的孪生质数对。
例如:
给定四个正整数7 9 5 3
其中孪生质数对有3和5,5和7。
Input
共两行;
第一行一个正整数n(2≤n≤10);
第二行n个互不相同的正整数(1<正整数<1000),整数之间以一个空格分隔。
Output
从小到大输出若干对孪生质数对,每行一对,每行两数之间以一个空格分隔;
如果不存在孪生质数对,则输出-1。
Sample Input Copy
4
7 9 5 3
Sample Output Copy
3 5
5 7