• 博客园logo
  • 会员
  • 众包
  • 新闻
  • 博问
  • 闪存
  • 赞助商
  • HarmonyOS
  • Chat2DB
    • 搜索
      所有博客
    • 搜索
      当前博客
  • 写随笔 我的博客 短消息 简洁模式
    用户头像
    我的博客 我的园子 账号设置 会员中心 简洁模式 ... 退出登录
    注册 登录

wchenfeng

  • 博客园
  • 联系
  • 订阅
  • 管理

公告

View Post

编写一个程序验证哥德巴赫猜想:大于等于6的偶数可表示成两个素数之和。例如:键盘输入8,则输出8=3+5。

#include <stdio.h>

int prime(int m);

int main()
{
	int i, m ;
	scanf("%d",&m);
			for(i = 3; i <= m; i+=2)
			{		
				if(prime(i) && prime(m-i))
				{
					printf("%d=%d+%d ", m,i,m-i);
			break;
				}	
			}	
	return 0;
} 
int prime(int m){
	
	int i;
	if(m == 1){
		return 0;
	}else if(m == 2){
		return 2;
	}else{
		for(i = 2; i < m; i++)
		{
			if(m%i == 0)
			{
				return 0;
			}
		}
		return m;
	}	
} 

 

posted on 2022-04-12 20:03  王陈锋  阅读(397)  评论(0)    收藏  举报

刷新页面返回顶部
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3