【GESP真题解析】第 1 集 GESP四级样题卷-编程题1：绝对素数

大家好，我是莫小特。
这篇文章给大家分享 GESP 四级样题卷编程题的第 1 题：绝对素数。

题目链接

洛谷链接：B3939绝对素数

一、完成输入

根据输入格式，写好输入，输入包含两个正整数 A 和 B，数据范围：$10<A<B<100$，可以使用 int。

int A,B;
cin>>A>>B;

二、分析题意

根据题目描述，如果一个两位数是素数，且它的数字位置经过对调后仍然是素数，这个数就称为绝对素数，求出大于等于 A、小于等于 B 的所有绝对素数。
先解决素数问题，非常容易的写出判断素数的函数。

int is_zs(int n)  
{  
    for(int i=2;i*i<=n;i++)  
    {  
        if(n%i==0) return false;  
    }  
    return true;  
}

大于等于 A、小于等于 B，使用 for 循环遍历，判断范围内的数是否为素数。

for(int i=A;i<=B;i++)
{
	if(is_zs(i)==true)
}

因为只有两位数，要想将数字位置对调，直接使用数学的方法。
```cpp
int k=i%10*10+i/10;   //i%10 得到个位 i/10 得到十位

将两个代码结合在一起，按要求输出所有绝对素数。

for(int i=A;i<=B;i++)
{
	int k=i%10*10+i/10;
	if(is_zs(i)==true&&is_zs(k)==true)
	{
		cout<<i<<endl;
	}
}

三、验证数据

按样例输入，验证样例输出，符合样例输出，到洛谷中提交，通过！

（4）完整代码

完整代码如下：

#include <iostream>
using namespace std;
int is_zs(int n)
{
	for(int i=2;i*i<=n;i++)
	{
		if(n%i==0) return false;
	}
	return true;
} 
int main()
{
	int A,B;
	cin>>A>>B;
	for(int i=A;i<=B;i++)
	{
		int k=i%10*10+i/10;
		if(is_zs(i)==true&&is_zs(k)==true)
		{
			cout<<i<<endl;
		}
	}
}