通化市建设局网站,建设外围彩票网站,两个wordpress单点登录,建设路街道办事处门户网站题目#xff1a;区间内的真素数
找出正整数 M 和 N 之间#xff08;N 不⼩于 M#xff09;的所有真素数。真素数的定义#xff1a;如果⼀个正整数P 为素数#xff0c;且其反序也为素数#xff0c;那么 P 就为真素数。例如#xff0c;11#xff0c;13 均为真素数#…题目区间内的真素数
找出正整数 M 和 N 之间N 不⼩于 M的所有真素数。真素数的定义如果⼀个正整数P 为素数且其反序也为素数那么 P 就为真素数。例如1113 均为真素数因为11的反序还是为1113 的反序为 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 );// 真素数}
}
}
}
}
