哥德巴赫猜想 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#代码在PDF文档中添加、删除和替换图片

《使用C#代码在PDF文档中添加、删除和替换图片》在当今数字化文档处理场景中,动态操作PDF文档中的图像已成为企业级应用开发的核心需求之一,本文将介绍如何在.NET平台使用C#代码在PDF文档中添加、... 目录引言用C#添加图片到PDF文档用C#删除PDF文档中的图片用C#替换PDF文档中的图片引言在当

详解C#如何提取PDF文档中的图片

《详解C#如何提取PDF文档中的图片》提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使用,下面我们就来看看如何使用C#通过代码从PDF文档中提取图片吧... 当 PDF 文件中包含有价值的图片,如艺术画作、设计素材、报告图表等,提取图片可以将这些图像资源进行单独保存,方便后续在不同的项目中使

C#使用SQLite进行大数据量高效处理的代码示例

《C#使用SQLite进行大数据量高效处理的代码示例》在软件开发中,高效处理大数据量是一个常见且具有挑战性的任务,SQLite因其零配置、嵌入式、跨平台的特性,成为许多开发者的首选数据库,本文将深入探... 目录前言准备工作数据实体核心技术批量插入:从乌龟到猎豹的蜕变分页查询:加载百万数据异步处理:拒绝界面

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》:本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘

C#如何动态创建Label,及动态label事件

《C#如何动态创建Label,及动态label事件》:本文主要介绍C#如何动态创建Label,及动态label事件,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#如何动态创建Label,及动态label事件第一点:switch中的生成我们的label事件接着,

C# WinForms存储过程操作数据库的实例讲解

《C#WinForms存储过程操作数据库的实例讲解》:本文主要介绍C#WinForms存储过程操作数据库的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、存储过程基础二、C# 调用流程1. 数据库连接配置2. 执行存储过程(增删改)3. 查询数据三、事务处

C#基础之委托详解(Delegate)

《C#基础之委托详解(Delegate)》:本文主要介绍C#基础之委托(Delegate),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1. 委托定义2. 委托实例化3. 多播委托(Multicast Delegates)4. 委托的用途事件处理回调函数LINQ

在C#中调用Python代码的两种实现方式

《在C#中调用Python代码的两种实现方式》:本文主要介绍在C#中调用Python代码的两种实现方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录C#调用python代码的方式1. 使用 Python.NET2. 使用外部进程调用 Python 脚本总结C#调

C#中的 StreamReader/StreamWriter 使用示例详解

《C#中的StreamReader/StreamWriter使用示例详解》在C#开发中,StreamReader和StreamWriter是处理文本文件的核心类,属于System.IO命名空间,本... 目录前言一、什么是 StreamReader 和 StreamWriter?1. 定义2. 特点3. 用

如何使用C#串口通讯实现数据的发送和接收

《如何使用C#串口通讯实现数据的发送和接收》本文详细介绍了如何使用C#实现基于串口通讯的数据发送和接收,通过SerialPort类,我们可以轻松实现串口通讯,并结合事件机制实现数据的传递和处理,感兴趣... 目录1. 概述2. 关键技术点2.1 SerialPort类2.2 异步接收数据2.3 数据解析2.