第7个挖了,求大佬解答!
查看原帖
第7个挖了,求大佬解答!
664198
Wzz041920楼主2024/12/20 21:13

第七个WA了, 不知道怎么改,求大佬解答

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e8 + 5;
int n, m, ans[maxn], cnt = 0;
int f(int a)
{
	for (int i = 2; i * i <= a; i ++)
	{
		if (a % i == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main ()
{
	cin >> n >> m;
	for (int i = 0; i <= 9; i ++)
	{
		cnt ++;
		ans[cnt] = i;
	}
	for (int i = 0; i <= 9; i ++)
	{
		cnt ++;
		ans[cnt] = i * 11;
	}
	for (int i = 0; i <= 9; i ++)
	{
		for (int j = 0; j <= 9; j ++)
		{
			cnt ++;
			ans[cnt] = i * 100 + j * 10 + i;
		}
	}
	for (int i = 0; i <= 9; i ++)
	{
		for (int j = 0; j <= 9; j ++)
		{
			for (int k = 0; k <= 9; k ++)
			{
				cnt ++;
				ans[cnt] = i * 10000 + j * 1000 + k * 100 + j * 10 + i;
			}	
		}
	}
	for (int i = 0; i <= 9; i ++)
	{
		for (int j = 0; j <= 9; j ++)
		{
			for (int k = 0; k <= 9; k ++)
			{
				for (int g = 0; g <= 9; g ++)
				{
					cnt ++;
					ans[cnt] = i * 1000000 + j * 100000 + k * 10000 + g * 1000 + k * 100 + j * 10 + i;
				}
			}
		}
	}
	for (int i = 1; i <= m; i ++)
	{
		if (ans[i] >= m)
		{
			break;
		}
		else if (f(ans[i]) == 1 && ans[i] >= n)
		{
			cout << ans[i] << endl;
		}
	}
	return 0;
}

2024/12/20 21:13
加载中...