四网一体网站建设方案备案查询官网

题目：区间内的真素数

找出正整数 M 和 N 之间（N 不⼩于 M）的所有真素数。真素数的定义：如果⼀个正整数P 为素数，且其反序也为素数，那么 P 就为真素数。例如，11，13 均为真素数，因为11的反序还是为11，13 的反序为 31 也为素数。
 输⼊格式：输⼊两个数 M 和 N，空格间隔，1 <= M <= N <= 100000。输出格式：按从⼩到⼤输出 M 和 N 之间（包括 M 和 N ）的真素数， 逗号间隔。如果之间没有真素数，则输出 No。输⼊样例：10 35  输出样例：11,13,17,31

class Program
{
// 判断是否为素数
static bool IsSu(int number)
{bool isSu = true;for (int j = 2; j < number; j++){if (number % j == 0)// 不是素数{isSu = false;//break;return isSu;}}return isSu;
}
// 反序
static int IsFanXu(int temp, int number)
{while (temp % 10 != 0){number = number * 10 + temp % 10;temp /= 10;}return number;
}static void Main(string[] args)
{string str = Console.ReadLine();// 输入有序数组string[] strArray = str.Split(' ');int[] intArray = new int[strArray.Length];for (int i = 0; i < strArray.Length; i++){int num = Convert.ToInt32(strArray[i]);intArray[i] = num;}int m = intArray[0];int n = intArray[1];Console.WriteLine(m + "  " + n);for (int i = m; i < n + 1; i++){// 判断是否为素数bool isSu = IsSu(i); // 调判断是否为素数的方法if (isSu) // 为素数{// 取反序int temp = i;int number = 0;number = IsFanXu(temp, number); // 调是否为反序的方法bool isSuFan = IsSu(number); // 调判断是否为素数的方法if (isSuFan){Console.Write(i + " ");// 真素数}
}
}
}
}