• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >数据结构 > 验证哥德巴赫猜想

验证哥德巴赫猜想

作者:KnowBug的博客 字体:[增加 减小] 来源:互联网 时间:2017-08-17

KnowBug的博客通过本文主要向大家介绍了c语言,函数等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
验证 哥德巴赫猜想(两种)
(A)
任一大于2的偶数(即大于等于4的偶数),都可表示成两个素数之和。

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>

int iszhi(int number)
{
	if (number <= 1)
	{
		return 0;
	}
	else if (number == 2 || number == 3)
	{
		return 1;
	}
	else
	{
		int flag = 1;
		for (int i = 2; i < number - 1; i++)
		{
			if (number%i == 0)
			{
				flag = 0;
				break;
			}
		}
		return flag;
	}
}

int isou(int number)
{
	int flag = 0;
	if (number % 2 == 0)
	{
		flag = 1;
	}
	return flag;
}

void main1()
{
	puts("请输入一个大于等于4的偶数:");
	int num;
	scanf("%d", &num);
	
	if (num >= 4 && isou(num))
	{
		for (int i = 2; i <= num / 2; i++)				//查询次数可以减半
		{
			if (iszhi(i) && iszhi(num - i))
			{
				printf("%d,%d\n", i, num - i);
				//break;			//跳出当前所在循环
			}
		}
	}
	else
	{
		printf("输入的数不符合题目要求!!\n");
	}

	system("pause");
}

(B)
大于等于7的奇数都可以表示成三个质数之和
int isji(int number)
{
	if (number % 2 == 1)
		return 1;
	else
		return 0;
}
void main()
{
	puts("请输入一个大于等于7的奇数");
	int num;
	scanf("%d", &num);


	if (isji(num) && num >= 7)
	{
		for (int i = 2; i < num - 1; i++)	//简单实现,没有考虑优化(大于2的偶数直接跳过等等)
		{
			for (int j = i + 1; j < num; j++)
			{
				if (iszhi(i) && iszhi(j) && iszhi(num - i - j))
				{
					printf("%d,%d,%d\n", i, j, num - i - j);
					//break;	//break 跳出当前循环
				}
			}
		}
	}
	else
		puts("输入的数字不符合题目要求!!!");

	system("pause");
}

 

分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 计算字符串的相似度
  • 水仙花数的vfp实现
  • 数据结构C语言实现之二叉树
  • 数据结构C语言实现之队列
  • 数据结构C语言实现之线性表
  • 数据结构教程 第十课 栈的表示与实现
  • 数据结构教程 第九课 循环链表与双向链表
  • 数据结构教程 第三十五课 实验七 查找
  • 数据结构教程 第三十四课 插入排序、快速排序
  • 数据结构教程 第三十三课 哈希表(二)

相关文章

  • 2017-06-28数据结构C语言实现之队列
  • 2017-06-28数据结构教程 第二十八课 图的存储结构
  • 2017-06-28在A寻路中使用二叉堆
  • 2017-06-28数据结构教程 第二十二课 实验五 数组实验
  • 2017-06-28数据结构教程 第三十八课 文件概念、顺序文件
  • 2017-06-28数据结构教程 第三十八课 文件概念、顺序文件
  • 2017-06-28数据结构教程 第十九课 实验四 串的实现实验
  • 2017-06-28计算字符串的相似度
  • 2017-06-28数据结构教程 第二十四课 遍历二叉树
  • 2017-06-28二进制格雷码与自然二进制码的互换

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • 数据结构教程 第三十四课 插入排序、快速排序
    • PB动态创建菜单的核心算法描述
    • 数据结构教程 第三十八课 文件概念、顺序文件
    • 数据结构教程 第十四课 串的定义
    • 数据结构教程 第九课 循环链表与双向链表
    • 数据结构实验之栈三:后缀式求值
    • 有序链表转换二叉搜索树
    • 水仙花数的vfp实现
    • 数据结构教程 第十七课 实验三:栈的表示与实现及栈的应用
    • oracle用存储过程加密一段字符串(3des算法)

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有