哥德巴赫猜想 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#比较两个List集合内容是否相同的几种方法

《C#比较两个List集合内容是否相同的几种方法》本文详细介绍了在C#中比较两个List集合内容是否相同的方法,包括非自定义类和自定义类的元素比较,对于非自定义类,可以使用SequenceEqual、... 目录 一、非自定义类的元素比较1. 使用 SequenceEqual 方法(顺序和内容都相等)2.

C#使用DeepSeek API实现自然语言处理,文本分类和情感分析

《C#使用DeepSeekAPI实现自然语言处理,文本分类和情感分析》在C#中使用DeepSeekAPI可以实现多种功能,例如自然语言处理、文本分类、情感分析等,本文主要为大家介绍了具体实现步骤,... 目录准备工作文本生成文本分类问答系统代码生成翻译功能文本摘要文本校对图像描述生成总结在C#中使用Deep

C#从XmlDocument提取完整字符串的方法

《C#从XmlDocument提取完整字符串的方法》文章介绍了两种生成格式化XML字符串的方法,方法一使用`XmlDocument`的`OuterXml`属性,但输出的XML字符串不带格式,可读性差,... 方法1:通过XMLDocument的OuterXml属性,见XmlDocument类该方法获得的xm

C#多线程编程中导致死锁的常见陷阱和避免方法

《C#多线程编程中导致死锁的常见陷阱和避免方法》在C#多线程编程中,死锁(Deadlock)是一种常见的、令人头疼的错误,死锁通常发生在多个线程试图获取多个资源的锁时,导致相互等待对方释放资源,最终形... 目录引言1. 什么是死锁?死锁的典型条件:2. 导致死锁的常见原因2.1 锁的顺序问题错误示例:不同

C#提取PDF表单数据的实现流程

《C#提取PDF表单数据的实现流程》PDF表单是一种常见的数据收集工具,广泛应用于调查问卷、业务合同等场景,凭借出色的跨平台兼容性和标准化特点,PDF表单在各行各业中得到了广泛应用,本文将探讨如何使用... 目录引言使用工具C# 提取多个PDF表单域的数据C# 提取特定PDF表单域的数据引言PDF表单是一

C#实现添加/替换/提取或删除Excel中的图片

《C#实现添加/替换/提取或删除Excel中的图片》在Excel中插入与数据相关的图片,能将关键数据或信息以更直观的方式呈现出来,使文档更加美观,下面我们来看看如何在C#中实现添加/替换/提取或删除E... 在Excandroidel中插入与数据相关的图片,能将关键数据或信息以更直观的方式呈现出来,使文档更

C#实现系统信息监控与获取功能

《C#实现系统信息监控与获取功能》在C#开发的众多应用场景中,获取系统信息以及监控用户操作有着广泛的用途,比如在系统性能优化工具中,需要实时读取CPU、GPU资源信息,本文将详细介绍如何使用C#来实现... 目录前言一、C# 监控键盘1. 原理与实现思路2. 代码实现二、读取 CPU、GPU 资源信息1.

在C#中获取端口号与系统信息的高效实践

《在C#中获取端口号与系统信息的高效实践》在现代软件开发中,尤其是系统管理、运维、监控和性能优化等场景中,了解计算机硬件和网络的状态至关重要,C#作为一种广泛应用的编程语言,提供了丰富的API来帮助开... 目录引言1. 获取端口号信息1.1 获取活动的 TCP 和 UDP 连接说明:应用场景:2. 获取硬

C#使用HttpClient进行Post请求出现超时问题的解决及优化

《C#使用HttpClient进行Post请求出现超时问题的解决及优化》最近我的控制台程序发现有时候总是出现请求超时等问题,通常好几分钟最多只有3-4个请求,在使用apipost发现并发10个5分钟也... 目录优化结论单例HttpClient连接池耗尽和并发并发异步最终优化后优化结论我直接上优化结论吧,

C#使用yield关键字实现提升迭代性能与效率

《C#使用yield关键字实现提升迭代性能与效率》yield关键字在C#中简化了数据迭代的方式,实现了按需生成数据,自动维护迭代状态,本文主要来聊聊如何使用yield关键字实现提升迭代性能与效率,感兴... 目录前言传统迭代和yield迭代方式对比yield延迟加载按需获取数据yield break显式示迭