寒假刷刷算法题（13）

素数对

题目描述

蒜头君定义两个相差为 2 的素数称为素数对，如 5 和7，17和 19 等，要求找出所有两个数均不大于 n 的素数对。

输入格式

一个正整数 n。1≤n≤10000。

输出格式

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

输入样例

100

输出样例

3 5
5 7
11 13
17 19
29 31
41 43
59 61
71 73

闲聊：

• 判断质数个人感觉用函数比较方便 
• 针对题目要求的不大于n————<=n设定范围即可

代码如下

#include<stdlib.h>
#include<stdio.h>
#include<math.h>
int panduan(int num)
{
  if(num==2)
  return 1;
  int i;
  int flag=0;
  for(i=2;i<=sqrt(num);i++)
  {
    if(num%i==0)
    flag=1;
  }
  if(flag==0)
  return 1;
  else 
  return 0;
}
int main(int argc, char const *argv[])
{
  int n;
  int i;//循环变量
  int flag=0;
  scanf("%d",&n);
  for(i=2;i+2<=n;i++)
  {
    if(panduan(i)&&panduan(i+2))
    {
      printf("%d %d\n",i,i+2);
      flag=1;
    }
  }
  if(flag==0)
  {
    printf("empty");
  }
  return 0;
}