CK004-哥德巴赫猜想

2023-01-02 14:37:05 38 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

基于51单片机扫地机器人（全套Proteus仿真+原理图+程序+说明书）（内含源程序代码，原理图，仿真，讲解视频，元件清单等，【精品】值得推荐！！！扫地机器人是以单片机为主控制器。通过单片机控制小车行驶、除尘、蜂鸣。扫地机器人使用双电机驱动，以提高整车运动的平稳性；在智能车进驶过程中，采用双超声波模块实现避障。阅读详情

一、问题描述

二、问题重述

三、问题分析

四、算法设计

伪代码

真代码

#include<stdio.h>
#include<math.h>
int isPrime(int n)
{
	if(n<2) return 0;//不是素数
	if(n==2) return 1;//是素数
	if(n>2){
		for(int i=2;i<=(int)sqrt((double)n);i++)
		{
			if(!(n%i)) return 0;//被整除了就不是素数了 
		}
		return 1; 
	} 
}

int main()
{
	for(int i=4;i<=2000;i+=2)//找到2000以内所有大于2的偶数
	{
		for(int n=2;n<i;n++)
		{
			if(isPrime(n))
			{
				if(isPrime(i-n))
				{
					printf("%d+%d=%d\n",n,i-n,i); 
					break;//拆分成的两个数都是素数 
				}
			}
			if(n==i) printf("error\n"); 
		}
	}
	return 0;
}

输出结果：