题目:区间内的真素数
找出正整数 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
cs
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 + " ");// 真素数
}
}
}
}
}