问题标题: 酷町堂:1613

0
0
已解决
胡景波
胡景波
中级光能
中级光能

1613   寻找素数对

题目描述 Description

给你一个整数区间n,你需要找出该区间内所有的满足差为k的素数对

输入描述 Input Description

两个正整数n,k。1<=k<=n<=10000

输出描述 Output Description

所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。

样例输入 Sample Input

 

6924 809

样例输出 Sample Output

 

2 811


0
已采纳
王子健
王子健
初级天翼
初级天翼

首先,写一个判断质数的函数,然后循环判断i和i+k是否为质数且i+k<=n,保证在n的范围内,输出i和i+k,flag置为true,出循环后,flag如果为false,输出empty

 

具体代码:

函数:

主函数:

定义+输入:

 

循环:

我要回答