Problem1044--【函数】自定义素数函数,求孪生素数

1044: 【函数】自定义素数函数,求孪生素数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 199  Solved: 56
[Submit] [Status] [Web Board] [Creator:]

Description

被1和它自身整除的、大于1的整数称为素数。如果n和n+2都是素数,则称它们是孪生素数。

输入m,输出两个数均不超过m的最大孪生素数。5≤m≤10000。

例如m=20时答案是17、19,m=1000时答案是881、883。

本题要求实现1个自定义函数:判断一个整数是否为素数。

函数接口定义:

int isPrime(int x);

其中x是用户传入的参数,x为整数。如果x为素数,则返回1;否则返回0。

裁判测试程序样例:

Input

输入一个自然数数m(m>4)

测试数据有多组,处理到输入结束

Output

输出不超过m的最大的孪生素数对,用空格隔开。

每行一个输出

Sample Input Copy

5
20
1000

Sample Output Copy

3 5
17 19
881 883

HINT

特别提醒,本题只需要提交指定的函数定义即可,主函数无需提交。

Source/Category

函数