哥德巴赫猜想 C#

2024-01-08 01:58

本文主要是介绍哥德巴赫猜想 C#,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

这两天不知道为什么,总是在想一些儿时的问题,记得哥德巴赫猜想是小时候觉得很神秘的一种理论,现在再想这个问题,我就用C#来实现它,贴出来供大家一起研究下,有什么好的建议一块讨论讨论:
在这里有个问题我实现不了,就是计算机的无限大表示,要彻底证明这个理论,我想还是得借助无限大,这就不是我能证明的了,估计也不是我的计算机能承担住的负荷了。
using System;
using System.Collections.Generic;
using System.Text;
namespace 哥德巴赫猜想
{
    class Program
    {
        static void Main(string[] args)
        {
            //哥德巴赫猜想大致可以分为两个猜想:
            //1.每个不小于6的偶数都可以表示为两个奇素数之和;
            //2.每个不小于9的奇数都可以表示为三个奇素数之和。
int Number;
            try
            {
                //循环输入
                for (; ; )
                {
                    Console.WriteLine("哥德巴赫猜想大致可以分为两个猜想:");
                    Console.WriteLine("1.每个不小于6的偶数都可以表示为两个奇素数之和;");
                    Console.WriteLine("2.每个不小于9的奇数都可以表示为三个奇素数之和。");
                    Console.Write("请随意输入一个大于7的数:" + "/n");
//接收关键字
                    Number = int.Parse(Console.ReadLine());
//判断是哥德巴赫猜想的第一定理还是第二定理
if (Number >= 6 && Number%2 == 0)
                    {
                       
                        //Console.Write(Number);
                        //Console.Write(Math.Sqrt(Number));
                        //Console.Write(IsPrimeNumber(Number));
                        //Console.Write("/n");
                        //IsPrimeNumber(Number);
                        Expression_1(Number);
                        //OuShu(Number);
                    }
                    else
                    {
                        if (Number >= 9 && Number % 2 == 1)
                        {
                            Expression_2(Number);
                        }
                        else
                        {
                            Console.WriteLine("输入有误");
                            break;
                        }
                    }
}
            }
            catch (Exception)
            {
                Console.WriteLine("你输入的不是数字,请输入数字·····");
            }
}
//在输入一个数字之后,将所有小于它的符合第一定理的偶数以及表达式输出
        public static bool OuShu(int m)
        {
            bool yes = false;
for (int i = 0; i <= m; i++)
            {
                if (i % 2 == 0 && i > 6)
                {
                    Console.WriteLine("偶数" + i + "可表示为:");
                    Console.Write("/n");
                    Expression_1(i);
                    yes = true;
                }
            }
            return yes;
        }
//判断素数并且以表达式的形式输出
        public static bool Expression_1(int n)
        {
            bool yes = false;
            if (n % 2 == 0 && n > 6)
            {
                for (int i = 1; i <= n / 2; i++)
                {
                    bool b1 = IsPrimeNumber(i);     //判断i是否为素数
                    bool b2 = IsPrimeNumber(n - i); //判断n-i是否为素数
                    if (b1 & b2)
                    {
                        Console.WriteLine("{0}={1}+{2}", n, i, n - i);
                        Console.Write("/n");
                        yes = true;
                    }
                }
            }
            return yes;
        }
//支持第二定理的简易证法
        public static bool Expression_1_1(int n)
        {
            bool yes = false;
            if (n % 2 == 0 && n > 6)
            {              
               yes = true;                  
            }
            return yes;
        }
//证明第二定理并且输出表达式
        public static bool Expression_2(int m)
        {
            bool yes = false;
            if (m > 9 && m % 2 == 1)
            {
                for (int i = 1; i <= m / 2; i++)
                {
                    bool b1 = IsPrimeNumber(i);
                    //bool b2 = Expression_1_1(m-i);
                    for (int j = 1; j < i / 2; j++)
                    {
                        bool b2 = IsPrimeNumber(j);
                        bool b3 = IsPrimeNumber(m - i - j);
                        if (b1 & b2 & b3)
                        {
                            Console.WriteLine("{0}={1}+{2}+{3}", m, i,j, m - i-j);
                            Console.WriteLine("/n");
                            yes = true;
                        }
                    }
                }
            }
return yes;
        }
//判断素数
        public static bool IsPrimeNumber(int m)
        {
            bool yes = false;
int j = 2;
for (; j <= Math.Sqrt(m); j++)
            {
                if (m % j == 0)
                {
                    return yes;
                }
}
return yes = true;
        }
    }
}

这篇关于哥德巴赫猜想 C#的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/581971

相关文章

C#实现文件读写到SQLite数据库

《C#实现文件读写到SQLite数据库》这篇文章主要为大家详细介绍了使用C#将文件读写到SQLite数据库的几种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以参考一下... 目录1. 使用 BLOB 存储文件2. 存储文件路径3. 分块存储文件《文件读写到SQLite数据库China编程的方法》博客中,介绍了文

使用C#如何创建人名或其他物体随机分组

《使用C#如何创建人名或其他物体随机分组》文章描述了一个随机分配人员到多个团队的代码示例,包括将人员列表随机化并根据组数分配到不同组,最后按组号排序显示结果... 目录C#创建人名或其他物体随机分组此示例使用以下代码将人员分配到组代码首先将lstPeople ListBox总结C#创建人名或其他物体随机分组

在C#中合并和解析相对路径方式

《在C#中合并和解析相对路径方式》Path类提供了几个用于操作文件路径的静态方法,其中包括Combine方法和GetFullPath方法,Combine方法将两个路径合并在一起,但不会解析包含相对元素... 目录C#合并和解析相对路径System.IO.Path类幸运的是总结C#合并和解析相对路径对于 C

C#中字符串分割的多种方式

《C#中字符串分割的多种方式》在C#编程语言中,字符串处理是日常开发中不可或缺的一部分,字符串分割是处理文本数据时常用的操作,它允许我们将一个长字符串分解成多个子字符串,本文给大家介绍了C#中字符串分... 目录1. 使用 string.Split2. 使用正则表达式 (Regex.Split)3. 使用

C# Task Cancellation使用总结

《C#TaskCancellation使用总结》本文主要介绍了在使用CancellationTokenSource取消任务时的行为,以及如何使用Task的ContinueWith方法来处理任务的延... 目录C# Task Cancellation总结1、调用cancellationTokenSource.

C# dynamic类型使用详解

《C#dynamic类型使用详解》C#中的dynamic类型允许在运行时确定对象的类型和成员,跳过编译时类型检查,适用于处理未知类型的对象或与动态语言互操作,dynamic支持动态成员解析、添加和删... 目录简介dynamic 的定义dynamic 的使用动态类型赋值访问成员动态方法调用dynamic 的

C#如何优雅地取消进程的执行之Cancellation详解

《C#如何优雅地取消进程的执行之Cancellation详解》本文介绍了.NET框架中的取消协作模型,包括CancellationToken的使用、取消请求的发送和接收、以及如何处理取消事件... 目录概述与取消线程相关的类型代码举例操作取消vs对象取消监听并响应取消请求轮询监听通过回调注册进行监听使用Wa

通过C#和RTSPClient实现简易音视频解码功能

《通过C#和RTSPClient实现简易音视频解码功能》在多媒体应用中,实时传输协议(RTSP)用于流媒体服务,特别是音视频监控系统,通过C#和RTSPClient库,可以轻松实现简易的音视... 目录前言正文关键特性解决方案实现步骤示例代码总结最后前言在多媒体应用中,实时传输协议(RTSP)用于流媒体服

C#图表开发之Chart详解

《C#图表开发之Chart详解》C#中的Chart控件用于开发图表功能,具有Series和ChartArea两个重要属性,Series属性是SeriesCollection类型,包含多个Series对... 目录OverviChina编程ewSeries类总结OverviewC#中,开发图表功能的控件是Char

C#反射编程之GetConstructor()方法解读

《C#反射编程之GetConstructor()方法解读》C#中Type类的GetConstructor()方法用于获取指定类型的构造函数,该方法有多个重载版本,可以根据不同的参数获取不同特性的构造函... 目录C# GetConstructor()方法有4个重载以GetConstructor(Type[]