2024年第二场蓝桥杯小白赛 质数王国 知识点：素数

3.质数王国【算法赛】 - 蓝桥云课 (lanqiao.cn)

#include<bits/stdc++.h>
using namespace std;
int a, b, ans,x;

bool isprime(int n)
{
	if (n < 2)return false;
	for (int i = 2; i * i <= n; i++)
	{
		if (n % i == 0)return false;
	}
	return true;
}
int main()
{
	int n = 0; cin >> n;

	while (n--)
	{
		cin >> x;
		a = b = x;

		while (1)
		{
			if (a > 0 && isprime(a))break;

			if (isprime(b))break;

			a--, b++, ans++;
		}
	}


	cout << ans;
	return 0;
}