区间内的真素数问题(C#)

题目:区间内的真素数

找出正整数 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 + " ");// 真素数
    }
}
}
}
}
相关推荐
用户3721574261351 天前
C# 实现 Excel 单元格保护:锁定公式并允许编辑指定区域
c#·ai编程·编程语言
公子小六1 天前
基于.NET的Windows窗体编程之WinForms数据持久化(1)
windows·microsoft·c#·.net·winforms
三雷科技1 天前
第6章第4节:自定义分词器
开发语言·c#
zhanghaha13141 天前
C# 系列教程_12 字符串 string 保姆级系统教程(面向新手,大量示例 + 原理讲解)
开发语言·数据库·c#
Coder_Shenshen2 天前
罗克韦尔ACD工程归档离线变量树解析
算法·c#
寂寞的船2 天前
【Unity知识速递】第10期 Unity GC 零分配实战:从 UnityEngine.Pool 到手动 GC 控制的全链路优化
jvm·unity·c#·游戏引擎·lucene
1-1=02 天前
C# 数据结构和特殊类型
数据结构·c#·.net·.netcore
波力海苔夹心脆6754 天前
C# WPF 资源字典详解:ResourceDictionary、MergedDictionaries 与自定义控件案例
开发语言·c#·wpf·入门教程·resource·资源字典
AI导出鸭PC端4 天前
Perplexity批量导出没有PDF模式?AI导出鸭插件补上最后一块拼图
人工智能·pdf·c#·ai导出鸭
Risehuxyc4 天前
C# 选用更流行的语言版本
c#