求绝对素数

题目描述

【问题描述】所谓绝对素数，是指具有如下性质的素数：一个素数，当它的各位数字逆序排列，形成的整数仍为素数，这样的数称为绝对素数。例如，79，11，983其各位数字对换位置后分别为11，97，983仍为素数，因此这三个素数均为绝对素数。

【输入形式】控制台输入两个整数a和b，以空格分隔。
【输出形式】输出有若干行，每行有一个a和b之间的绝对素数。输出各行上的数字不重复

【样例输入1】80   120

【样例输出1】
97
101
107
113
【样例输入2】105   120
【样例输出2】
107
113

---

解题思路

        根据题意得知绝对素数的定义，再根据之前判断素数与回文数的方法，对遍历数和反转数判断素数，同时满足时输出即可

---

源代码

#include<stdio.h>
#include<stdlib.h>

int f(int n){
	int flag=1;
	for (int i=2;i<n/2;i++){
		if (n%i==0) {
			flag=0;
			}
		}
	return flag;
}
int main(){
	int a,b;
	int flag=1;
	scanf("%d%d",&a,&b);
	for (int j=a;j<=b;j++){
		flag=f(j);
		if (flag){
		int c = j % 10;
		int b = j % 100 / 10;
		int a = j / 100;
		if (j>0&&j<100){a=j/10; b=j%10;c=0;}
		int e = c * 100 + b * 10 + a;
		flag=f(e);}
		if (flag) printf("%d\n",j);
	}
	system("pause");
	return 0;
}

---

总结

        难度提升了一些，还有更多解法等你来编写~