找区间内的可逆素数个数

本文主要是介绍找区间内的可逆素数个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

 1.答案

#include<stdio.h>
#include<string.h>
#include<math.h>
int is_prime(int n);
int nixu(int n);int main()
{int t=0,m, n, i;scanf("%d %d", &m, &n);for (i = m; i < n; i++){if (is_prime(nixu(i)) == 1 && is_prime(i)){t++;}}printf("%d", t);return 0;
}
int is_prime(int n)    //判断是否为素数
{int found = 1;if (n <= 1){return 0;}for (int i = 2; i < n; i++){if (n % i == 0){return 0;}}return found;
}
int nixu(int n)   //将数字逆序
{int m=0;while (n != 0){m = n % 10 + m * 10;n /= 10;}return m;
}

2.注意事项

这里最好写return 0；

如果写found=0的话容易超时

这篇关于找区间内的可逆素数个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---