洛谷：神秘磁石（P2640）C语言

1.题意

接下来的题目都是普及-往上了，明年有可能还会更几篇入门的。先看本题吧，我们需要将需要的剖析出来，简单来说，就是让我们求素数，然后通过给的数字，判断是否构成素数对，最后再输出所有的素数对，这种题目长的我们就需要剖析主要内容。往往题目越长，其实题往往不难做。 

2.思路

首先输入两个数，然后判断素数，最后找素数对，思路很简单，接下来就是实现，我用了筛法求素数（大家如果不懂筛法求素数可以去看一下我算法中的一篇文章），然后再用另一个函数进行判断输出，还需要注意的一点就是当没有素数对时输出的内容。

3.源码

# include <stdio.h>
int main ()
{
	void panduan(int b[],int cnt,int k);
	int n,k;scanf("%d%d",&n,&k);
	int a[n+1];int b[n+1];int cnt=0;
	for(int i=2;i<=n;i++) a[i]=i;//输入值
	//筛法求素数 
	for(int i=2;i<=n;i++)
	{
		if(a[i]==0)   continue;
		for(int j=i+1;j<=n;j++)
		{
			if(a[j]%a[i]==0)   a[j]=0;
		}
	} 
	for(int i=2;i<=n;i++)
	{
		if(a[i]!=0)  b[cnt++]=a[i];
	}
    //调用另一个函数
	panduan(b,cnt,k);
	return 0;
}
void panduan(int b[],int cnt,int k)
{
	int n=1;
	for(int i=0;i<cnt;i++)
	{
		int x=b[i]+k;
		if(x>b[cnt-1])  break;
		else
		{
			for(int j=i+1;j<cnt;j++)
			{
				if(x==b[j]) 
				{
					n=0;
					printf("%d %d\n",b[i],x);
				}
			}
		}
	}
	if(n==1)  printf("empty");
}