c题目13:验证100以内的数是否满足哥德巴赫猜想。(任一大于2的偶数都可以写成两个质数之和)

每日小语

活下去的诀窍是:保持愚蠢,又不能知道自己有多蠢。——王小波

自己思考

即要让第一个质数与这个数减去第一个质数的值都为质数,所以要满足几个条件

1.a+b=c

2.a为质数

3.b为质数

这里是否可以用到我之前刚学的自己设置的那个判断质数的函数呢,我觉得完全可以。

//100以内任意大于2的偶数都可写成两个质数之和
#include <stdio.h>

int IsPrime(int num)//输入参数是 num,即要判断的数
{
    int isPrime = 1;
    for (int i = 2; i < num; i++) 
        {
            if (num % i == 0) 
            {
                isPrime = 0;
                break;
            }
        }
    return 0;
}

int main()
{
    int num,prime;
        for(int i=2;i<100;i++)
        {
            IsPrime(prime);
            IsPrime(num-prime);
        }
    if(IsPrime(prime)==1&&IsPrime(num-prime)==1) 
    {
        printf("哥德巴赫猜想成立");
    }
    else
    {
        printf("不成立");
    }                       
    return 0;    
}

 敲写的过程中我不知道如何用if来判断,虽然程序没有报错,可他给的结果是“不成立”。

gpt解答疑惑

1.IsPrime函数没有正确返回结果。在该函数中,我设置了一个名为isPrime的本地变量来表示是否为质数,但在函数末尾将其值始终返回为0,所以无法正确判断是否为质数。你应该根据isPrime变量的值返回正确的结果。

int IsPrime(int num)
{
    int isPrime = 1;
    for (int i = 2; i < num; i++) 
    {
        if (num % i == 0) 
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

return的不是0了,变成了Isprime???

gpt还是牛逼

#include <stdio.h>

int IsPrime(int num)// 输入参数是 num,即要判断的数
{
    int isPrime = 1;
    for (int i = 2; i < num; i++) 
    {
        if (num % i == 0) 
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

int main()
{
    int num;
    for (int i = 4; i <= 100; i += 2) // 因为猜想是任意大于2的偶数,所以从4开始遍历偶数
    {
        num = i;
        int found = 0; // 用于标记是否找到了两个质数之和等于当前偶数
        
        for (int prime = 2; prime <= num / 2; prime++) // 在质数范围内搜索两个质数之和
        {
            if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) 
            {
                printf("哥德巴赫猜想成立:%d = %d + %d\n", num, prime, num - prime);
                found = 1;
                break; // 找到了,则跳出内部循环
            }
        }
        
        if (found == 0)
        {
            printf("不成立:%d\n", num);
        }
    }
    
    return 0;
}

之前忽视了这个应该是偶数,还初始设置了一个found=0,改变它的值来判断。

然后还是需要两个for循环来判断,这一点我还是不理解。

#include <stdio.h>

int IsPrime(int num)// 输入参数是 num,即要判断的数
{
    int isPrime = 1;
    for (int i = 2; i < num; i++) 
    {
        if (num % i == 0) 
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

int main()
{
    int num;
    int found = 0; 
    for (int i = 4; i <= 100; i += 2) 
    {
        num = i;
        for (int prime = 2; prime <= num / 2; prime++)
        {
            if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) 
            {
                found = 1;
                break; 
            }
        }
    }    
    if (found == 0)
    {
        printf("不成立:%d\n", num);
    }
    else
    {
        printf("成立");
    }
    
    
    return 0;
}

以上这是精简代码。

第一个循环用来遍历 4 到 100 之间的所有偶数

第二个循环验证是否存在两个质数的和等于 `num`。

嗯,得加紧学一下两个循环了,目前还是不理解怎么运作的。

#include <stdio.h>

int IsPrime(int num)// 输入参数是 num,即要判断的数
{
    int isPrime = 1;
    for (int i = 2; i < num; i++) 
    {
        if (num % i == 0) 
        {
            isPrime = 0;
            break;
        }
    }
    return isPrime;
}

int main()
{
    int num;
    int found = 0; 
    for (int num = 4; num <= 100; num += 2) 
    {
        for (int prime = 2; prime <= num / 2; prime++)
        {
            if (IsPrime(prime) == 1 && IsPrime(num - prime) == 1) 
            {
                found = 1;
                break; 
            }
        }
    }    
    if (found == 0)
    {
        printf("不成立:%d\n", num);
    }
    else
    {
        printf("成立");
    }
    
    
    return 0;
}

最后为最精简代码,撒花花~

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/207670.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

daima8资源网整站数据打包完整代码(集成了ripro9.1主题,开箱即用)

基于ripro9.1完全明文无加密后门版本定制开发&#xff0c;无需独立服务器&#xff0c;虚拟主机也可以完美运营&#xff0c;只要主机支持php和mysql即可。整合了微信登录和几款第三方的主题文件&#xff0c;看起来更美观一些。站长本人就是程序员&#xff0c;所以本站的代码资源…

力扣每日一题(2023-11-30)

力扣每日一题 题目&#xff1a;1657. 确定两个字符串是否接近 日期&#xff1a;2023-11-30 用时&#xff1a;21 m 07 s 时间&#xff1a;11ms 内存&#xff1a;43.70MB 代码&#xff1a; class Solution {public boolean closeStrings(String word1, String word2) {if(word1.…

全面预算管理平台让企业管理智慧升级

智能制造背景下&#xff0c;企业财务发展与业务、运营、服务等环节紧紧相扣&#xff0c;并逐渐体现出智慧化的特性。区别于传统的商业智能BI&#xff0c;智慧管理平台作为企业数字化转型的核心&#xff0c;通过信息系统的集成&#xff0c;能够对企业各个业务模块进行整合&#…

Service的双向跨进程通信

一、客户端向服务端通信。 1、创建AIDL文件&#xff0c;用于生成跨进程通信代码。 // ITestService.aidl package com.example.servicetest;interface ITestService {void sayHello(); } 2、创建服务端Service&#xff0c;添加如下代码。 public class TestService extends…

spring cloud gateway源码分析,一个请求进来的默认处理流程

1.前言 spring cloud gateway的基本组成和作用就不细赘述&#xff0c;此篇适合对此有一定了解的人阅读。 spring cloud gateway版本: Hoxton.SR1 spring cloud gateway的配置使用yml配置&#xff1a; server:port: 9527y#根据微服务名称进行动态路由的配置 spring:applicati…

elk+filebeat+kafka集群部署

EFK实验架构图&#xff1a; 实现高并发&#xff0c;无需指定logstash 3台esfile&#xff0c;3台kafka 20.0.0.10 esfile 20.0.0.20 esfile 20.0.0.30 esfile 20.0.0.11 kafka 20.0.0.12 kafka 20.0.0.13 kafka在es1主机上解压filebeat cd filebeat 安装nginx服务 vim /usr/loc…

Prometheus集群模式部署日记-主节点篇

Prometheus架构组件主节点masterPrometheus-master&#xff0c;Alertmanger&#xff0c;Grafana&#xff0c;PrometheusAlert子节点node(不同网络&#xff0c;混合云环境)Prometheus-node1 所有组件均采用docker-compose部署&#xff0c;docker 和 compose 请自行安装不再赘述…

软件开发的生命周期:从构想到维护

目录 需求分析阶段 设计阶段 实现阶段 测试阶段 部署阶段 维护阶段 结语 软件开发是一项复杂而又精密的工程&#xff0c;它的整个过程被称为软件开发生命周期。这一生命周期涵盖了从最初构想到最终维护的各个阶段&#xff0c;每个阶段都有其独特的任务和活动。在本文中&…

计算一个4+4+1的队形变换问题

2 2 1 1 2 2 2 2 1 1 2 2 3 3 A A 3 3 4 4 A 12 4 4 4 4 12 A 4 4 2 2 1 1 2 2 操场上有4个人以4a1的结构在6*6的平面上运动&#xff0c;行分布是0&#xff0c;0&#xff0c;0&#xff0c;1&#xff0c;1&#xff0c;2&#xff0c;列分布…

【爬虫逆向分析实战】某笔登录算法分析——本地替换分析法

前言 作者最近在做一个收集粉币的项目&#xff0c;可以用来干嘛这里就不展开了&#x1f601;&#xff0c;需要进行登录换算token从而达到监控收集的作用&#xff0c;手机抓包发现他是通过APP进行计算之后再请求接口的&#xff0c;通过官网分析可能要比APP逆向方便多&#xff0…

SSM项目实战-service实现

1、SysUserService.java package com.atguigu.schedule.service;import com.atguigu.schedule.pojo.SysUser;public interface SysUserService {SysUser getSysUser(SysUser sysUser); }2、SysUserServiceImpl.java package com.atguigu.schedule.service.impl; import com.atg…

Verilog 入门(五)数据流模型化

文章目录 连续赋值语句时延 连续赋值用于数据流行为建模&#xff1b;相反&#xff0c;过程赋值用于顺序行为建模。组合逻辑电路的行为最好使用连续赋值语句建模。 连续赋值语句 连续赋值语句将值赋给线网&#xff08;连续赋值不能为寄存器赋值&#xff09;&#xff0c;它的格式…

[python模块]python3.12版本利用whl文件快速安装dlib库(无需安装cmake)

截止目前网上还没有人可以做出python3.12版本的whl的dlib模块&#xff0c;但是我这边做到了&#xff0c;采用复杂编译流程终于测试完成&#xff0c;并且顺利安装在python3.12环境中&#xff0c;虽然dlib之前网上有很多python3.11以下版本&#xff0c;但是python3.12绝对是独家首…

[论文阅读]Sparse Fuse Dense

SFD Sparse Fuse Dense: Towards High Quality 3D Detection with Depth Completion 论文网址&#xff1a;SFD 论文代码&#xff1a;SFD 论文简读 本文主要关注如何利用深度完成技术提高三维目标检测的质量。论文提出了一种名为 SFD&#xff08;Sparse Fuse Dense&#xff0…

单页应用的架构与设计:打造高效可扩展的 Web 应用(下)

&#x1f90d; 前端开发工程师&#xff08;主业&#xff09;、技术博主&#xff08;副业&#xff09;、已过CET6 &#x1f368; 阿珊和她的猫_CSDN个人主页 &#x1f560; 牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》 &#x1f35a; 蓝桥云课签约作者、已在蓝桥云…

力扣 --- 加油站

题目描述&#xff1a; 在一条环路上有 n 个加油站&#xff0c;其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车&#xff0c;从第 i 个加油站开往第 i1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发&#xff0c;开始时油箱为空。 给定两个…

计算机导论——第37章 磁盘驱动器

关键问题&#xff1a;如何存储和访问磁盘上的数据 现代磁盘驱动器如何存储数据&#xff1f;接口是什么&#xff1f;数据是如何安排和访问的&#xff1f;磁盘调度如何提高性能&#xff1f; 1. 接口 驱动器制造商唯一保证的是单个512字节的写入是原子的&#xff0c;即它将完整地…

口袋参谋:关键词一秒卡首页,实战操作步骤!

​近期有不少的新手商家来问&#xff0c;关于淘宝卡首屏的事情。据我了解至少有99%的中小卖家&#xff0c;是不了解淘宝卡首屏的&#xff01; 那什么是淘宝卡首屏&#xff1f;有什么好处&#xff1f;如何操作&#xff1f;今天我来跟你们好好说道说道&#xff01;小本本都准备好…

Visual Studio通过ClaudiaIDE插件设置背景图片

首先&#xff0c;在VS菜单栏上选择扩展-管理扩展&#xff0c;搜索插件为 ClaudiaIDE&#xff0c; 下载完成之后&#xff0c;关闭VS&#xff0c;点击Modify按钮安装&#xff1a; 等待安装完成&#xff0c;进入 VS , 打开 工具----选项---- ClauDiaIDE 界面 这个是背景色调 我选的…

anaconda3的激活和Cvcode配置C++:报错:CondaIOError: Missing write permissions in:

报错&#xff1a;CondaIOError: Missing write permissions in: 原因&#xff1a;anaconda所在文件夹只有root 才有权限 查看用户名 whoamisudo chown -R 用户名 /home/anaconda3激活anaconda3 #激活 source activate #退出 source deactivate 配置Cvcode配置C 首先看g的…