寻找素数对

20 30 40

7 13
13 17
17 23

#include<stdio.h>
int prime(int x)//判断素数的函数
{
	int i;
	for(i=2;i*i<=x;i++)
	if(x%i==0)  return 0;
	return 1;
} 
int main()
{
	int m,a,b;
	int i;
	while(scanf("%d",&m)!=EOF)
	{
		for(i=m/2;i>0;i--)
		{
			if(prime(i)&&prime(m-i))
			{
				a=i;
				b=m-i;
				printf("%d %d\n",a,b);
				break;
			}
		}		
	}
	return 0;
}

HDU 1262 寻找素数对,布布扣,bubuko.com

HDU 1262 寻找素数对

原文：http://blog.csdn.net/qq_16767427/article/details/38087617