C#学习笔记-函数的应用-真素数

最新推荐文章于 2024-07-12 17:53:13 发布

好孩子加奈美

最新推荐文章于 2024-07-12 17:53:13 发布

阅读量107

点赞数

文章标签：大数据

本文链接：https://blog.csdn.net/qq_33396683/article/details/125462295

版权

        static void Main(string[] args) {
            TruePrimeNumbers(IArray());
        }

        //获取用户输入
        static int[] IArray() {
            string str = Console.ReadLine();
            string[] strArray = str.Split(" ");
            int[] intArray = new int[strArray.Length];

            for (int i = 0; i < strArray.Length; i++)
            {
                int intVal = Convert.ToInt32(strArray[i]);
                intArray[i] = intVal;
            }
            return intArray;
        }

        //计算真素数并输出
        static void TruePrimeNumbers(int[] intArray) {
            int m = intArray[0];
            int n = intArray[1];

            for (int i = m; i < n + 1; i++) {

                bool isSu = true;
                for (int j = 2; j < i; j++) {
                    if (i % j == 0) {
                        isSu = false;
                        break;
                    }
                }

                //反序
                if (isSu) {
                    int tmp = i;
                    int num = 0;
                    while (tmp % 10 != 0) {
                        num = num * 10 + tmp % 10;
                        tmp = tmp / 10;
                    }

                    bool isSu2 = true;
                    for (int j = 2; j < num; j++) {
                        if (num % j == 0) {
                            isSu2 = false;
                            break ;
                        }
                    }
                    if (isSu2){
                        Console.Write(i + " ");
                    }
                }
            }
        }