• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

哥德巴赫猜想证明(C语言实现50以内的正偶数证明)

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

《一》哥德巴赫猜想内容:

        一个充分大的偶数(大于或等于6)可以分解为两个素数之和。

 

《二》实现要点:

        要点:

               判断素数(质数):除了1和本身没有其他约数。

                最小的质数:2

 

       判断要点:

               偶数n,存在n=i+(n-i);

               其中,i 与 n-1 都是质数;

               满足以上条件,n满足哥德巴赫猜想。

 

《三》C语言简单实现:

             

               

 1 #define _CRT_SECURE_NO_WARNINGS
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <math.h>
 5 
 6 
 7 int nisprimer(int n)
 8 {
 9     if (n <= 2)
10     {
11         return 0;
12     }
13     else
14     {
15         int i = 2;
16         while(i<sqrt(n)&&n%i != 0)
17         {
18             i++;
19         }
20         if (n%i == 0)
21         {
22             return 0;
23         }
24         else
25         {
26             return 1;
27         }
28     }
29     
30 }
31 
32 int main()
33 {
34     for (int i = 6; i < 50; i += 2)
35     {
36         for (int j = 2; j <= i/2; j++)
37         {
38             if (nisprimer(j) && nisprimer(i - j))
39             {
40                 printf("i=%d,%d=%d+%d\n",i,i,j,i-j);
41             }
42         }
43     }
44 
45     system("pause");
46 }
View Code

 

              

 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
上一篇:
C++判断五位以内的对称素数发布时间:2022-07-18
下一篇:
用C#获取服务器路径发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap