孪生素数

最新推荐文章于 2022-08-16 11:36:16 发布

清溪浅水

最新推荐文章于 2022-08-16 11:36:16 发布

阅读量639

点赞数

分类专栏：算法竞赛之入门经典

本文链接：https://blog.csdn.net/u011470356/article/details/9468307

版权

算法竞赛之入门经典专栏收录该内容

17 篇文章 1 订阅

订阅专栏

#include <stdio.h>
#include <math.h>
#include <assert.h>
int is_prime(int x)
{
	int i,m;
	assert(x>=0);
	if(x==1)
	return 0;
	m=floor(sqrt(x)+0.5);
	for(i=2;i<=m;i++)
	{
		if(x%i==0)
		return 0;	
	}
	return 1;
}
	int main()
	{
		int i,m;
		scanf("%d",&m);
		for(i=m-2;i>=3;i--)
		{
			if(is_prime(i)&&is_prime(i+2))
			{
				printf("%d %d\n",i,i+2);
				break;
			}
		}
			return 0;
	}