洛谷B2132 素数对(质数存储)

题目描述

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

输入格式

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

输出格式

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

#include<stdio.h>
main()
{
	int n,i,j,k=1,m,flag=0;
	int x[20000];
	scanf("%d",&n);
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=i;j++)
		{
			if(i%j==0)
			break;
		}
		if(i==j)
		{
			x[k]=i;k++;
		}
	}
	for(m=1;m<k;m++)
	{
		if(x[m+1]-x[m]==2)
		{
			printf("%d %d\n",x[m],x[m+1]);
			flag=1;
		}
	}
	if(flag==0)
	printf("empty");
}