hdoj 1262 寻找素数对（数学问题）

最新推荐文章于 2022-04-09 22:54:14 发布

摆渡过江

最新推荐文章于 2022-04-09 22:54:14 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟+water~~

本文链接：https://blog.youkuaiyun.com/qq_39562952/article/details/79301832

模拟+water~~ 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种算法，用于寻找能够组成特定偶数的两个素数。通过将偶数平分为基准，逐步向外扩展搜索范围，直到找到符合条件的素数对为止。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：找最接近的素数对，就把偶数一分为二，然后开始加减，找到了符合的素数对，就退出寻找

代码如下：

#include <iostream>  
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <vector>
using namespace std;

int zs[10000];

int prime(int n)
{
	int j, k, flag;
	flag = 1;
	k = sqrt(n);
	for (j = 2; j <= k; j++)
	{
		if (n%j == 0)
		{
			flag = 0;
			break;
		}
	}
	return flag;

}
int main()
{
	int t;
	int m, n;
	int i;
	
	while (cin >> t)
	{
		t /= 2;
		for (i = 0; i < t; i++)
		{
			m = t - i;
			n = t + i;
			if (prime(m) && prime(n))
			{
				printf("%d %d\n", m, n);
				break;
			}
				
		}
		
		
	}

	system("pause");
	return 0;
}