验证“哥德巴赫猜想”

简介: 验证“哥德巴赫猜想”

#include <stdio.h>
#include <math.h>//使用数学函数时需要引用头文件
//自定义一个函数(函数名自己怎么好理解怎么来)
int min_sushu(int N)//这里的N是一个形参,从主函数传过来的都可以是一个常量式子
{
        int j;  
    if (N == 2)
      return 1;
    if (N <= 1)
      return 0;//这俩if语句都是用来判断N-j的值的(防止特殊情况(N=4,6等等))
    for (j = 2; j <= sqrt(N); j++)/*使用开根号函数可提高代码运行效率*/
    {
      if (N % j == 0)
      {
        return 0;
      }
    }
    return 1;//这个for语句和主函数的for是一起的,作用是求出素数
    //若是素数,则返回1
}
int main()
{
  int N;
  int j;
  scanf("%d", &N);//输入偶数
  for (j = 2; j < N; ++j)
  {
    //第一个j表示较小的素数,用N-j即可求出另一个素数
    //这个if()中的代码意思是:j和N-j的值进函数后返回的值如果都为1,
    //则执行括号里的语句。和【if(min_sushu(j)==1 && min_sushu(N-j==1))】表达效果一样
    if (min_sushu(j) && min_sushu(N - j))
    {
      printf("%d = %d + %d", N, j, N-j);
      break;//只打印一次就跳出循环
    }
  }
  return 0;
}

 

 

相关文章
|
5月前
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
40.验证哥德巴赫猜想:一个大于2的偶数总可以分解成两个素数的和
42 5
|
数据安全/隐私保护 Python
【每周一坑】信息加密​ +【解答】正整数分解质因数
如果之前已经有质因数,最后剩下的 i 就是最后一个质因数;如果没有,说明原数就是质数
|
5月前
|
算法
算法编程(六):验证回文串
算法编程(六):验证回文串
40 0
|
11月前
|
Java
hdu1279 验证角谷猜想
hdu1279 验证角谷猜想
41 0
|
12月前
|
数据安全/隐私保护
华为机试HJ20:密码验证合格程序
华为机试HJ20:密码验证合格程序
|
数据采集 数据挖掘 Python
【每周一坑】验证哥德巴赫猜想
尽管对于大多数人来说,无法看懂哥德巴赫猜想及相关问题的证明。不过我们借助计算机,可以快速地判断一个数是否符合哥德巴赫猜想。(只需在判断质数的代码基础上加上两三行。)
|
人工智能
PAT乙级1007.素数对猜想(20分)
PAT乙级1007.素数对猜想(20分)
90 0
7-158 验证“哥德巴赫猜想” (20 分)
7-158 验证“哥德巴赫猜想” (20 分)
609 0
|
算法 Java C#
【算法千题案例】每日LeetCode打卡——88. 验证回文字符串 Ⅱ
📢前言 🌲原题样例: 验证回文字符串 Ⅱ 🌻C#方法:贪心算法 🌻Java 方法:贪心 💬总结
【算法千题案例】每日LeetCode打卡——88. 验证回文字符串 Ⅱ