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

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

题目链接

洛谷链接：B3939绝对素数

一、完成输入

根据输入格式描述，输入只有两个正整数，数据范围：$10<A<B<100$，所以使用 int 类型。

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

输入完成后，我们来分析题意。

二、分析题意

根据题目的描述，如果一个两位数是素数，它的数字位置经过对换后仍是素数，则称为绝对素数。

题目要找素数，所以我们可以写的素数的函数。

根据素数的性质，只能被 1 和本身整除，转换为程序语言就是：在 1 到数值本身之间的因数只有两个，或者 1 到数值-1之间如果还有因数，就证明不是素数。

判断方法一：只有两个因数。

bool iszs(int n)
{int cnt=0;for(int i=1;i<=n;i++){if(n%i=