[三级]2023年9月三级T4迷信的病人

#include<bits/stdc++.h>
#include<stdio.h> 
using namespace std;
bool p(int n)
{
	for(int i = 2;i <= sqrt(n);i++)
	{
		if(n % i == 0)
		{
			return false;
		}
	}
		return true;
}
bool pfs(int n)
{
	int x = sqrt(n);
	if(x * x == n)
	{
		return true;
	}
	return false;
}
bool is_13(int n)
{
	int x = n;
	while(x != 0)
	{
		if(x % 10 == 3 && x / 10 % 10 == 1)
		{
			return false;
		}
		x /= 10;
	}
	return true;
}
int main()
{
	int m,n,q = 0;
	cin >> m >> n;
	for(int i = m;i <= n;i++)
	{
		int qsw = i / 1000000;
		int hsw = i % 1000;
		if(qsw % 2 == 0)
		{
			continue;
		} 
		if(pfs(hsw) == false)
		{
			continue;
		}
		if(is_13(i) == false)
		{
			continue;
		}
		if(p(qsw) && is_13(i) && pfs(hsw))
		{
			q++;
		}
	} 
	cout << q;
	return 0;
}