南沙信奥塞陈老师解一本通题:1409:判决素数个数

 【题目描述】

输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。

【输入】

两个整数X和Y(1≤X,Y≤105)。

#include <bits/stdc++.h>
using namespace std;
bool IsPrime(int n)
{if(n<=1)return false;for(int i=2;i<=sqrt(n);i++)if(n%i==0)return false;return true;
}int main()
{int x,y,ans=0;cin>>x>>y;for(int i=x;i<=y;i++)if(IsPrime(i))ans++;cout<<ans;return 0;
}

 

【输出】

输出一个整数,表示X,Y之间的素数个数(包括XX和YY)。

【输入样例】

1 100

【输出样例】

25

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

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

win10更新为win11后OneNote笔记全部消失的完整解决方案

目录背景解决步骤1:下载OneNote for Windows10,找到笔记Here is the link to old OneNote for Windows 10 app解决步骤2:导出找到的笔记使用OneNote网页版导出笔记解决步骤3:导入找到的笔记至新版OneNote解决报错:直接copy一份副本至当前笔记本 背景 电脑更新为win11后,我…

远距离跨网络实现windows远程桌面连接

1.保证已经打开被连接电脑---远程访问---权限。 我的电脑--右键--属性--远程设置2.选择允许连接 (选择用户和高级没有特殊设置可以不动,被连接电脑当前登陆的账号就可以满足权限)3.打开--控制面板4.依次选择至当前位置,打开允许应用或功能通过防火墙5.勾选远程桌面专用网络…

使用 niljson 处理 Go 语言中 JSON 的空值类型

使用 niljson 处理 Go 语言中 JSON 的空值类型 原创 源自开发者 源自开发者2024年09月03日 11:43 广东 听全文源自开发者 专注于提供关于Go语言的实用教程、案例分析、最新趋势,以及云原生技术的深度解析和实践经验分享。 321篇原创内容公众号在使用Go语言进行JSON数据的序列化…

在本地通过Docker安装MySQL并配置持久化

看前须知 这里使用Mac下的OrbStack代替Docker,都是命令行操作,除了可能出现的UI不同外没有任何区别。 拉取镜像 由于是Mac环境,所以优先使用arm64结构,关于是否支持所需架构,可以在Docker Hub上查,一般支持的都会写明。 这里搜索MySQL,进入官方镜像就可以在Overview的Qu…

Mistral 大语言模型

Mistral AI Mistral AI team Mistral AI 是一家销售人工智能产品的法国公司。它由 Meta Platforms 和 Google DeepMind 的前员工于 2023 年 4 月创立。该公司于 2023 年 10 月筹集了 3.85 亿欧元,2023 年 12 月估值超过 20 亿美元Mistral.AI 愿景与使命 我们是一个具有高科学标…

配置vscode中CC++编译环境

[非完全体]配置vscode中C&C++编译环境 参考文章链接在文末。 Win10系统。 本文可能不太适合完全小白的同学参考学习... 如果你在配置中遇到了什么问题,可以看一看,或许我能为你提供解决方案。 一、卸载VScode,删除之前的配置 这一步主要是因为本人之前一直在用vscode,但…

代码随想录day49 || 42、接雨水 84、柱状图中最大的矩形

42、接雨水func trap(height []int) int {// 双指针思路,按照列计算雨水高度,分别计算每一列左右高于当前高度的最高柱子高度,然后通过min(left, right) - height[i] 得出当前列的雨水体积var res intvar left, right intfor i:=1; i<len(height)-1; i++ {left, right = …

常见算法和lambda的使用

常见的七种查找算法: 数据结构是数据存储的方式,算法是数据计算的方式。所以在开发中,算法和数据结构息息相关。今天的讲义中会涉及部分数据结构的专业名词,如果各位铁粉有疑惑,可以先看一下哥们后面录制的数据结构,再回头看算法。 1. 基本查找 也叫做顺序查找 说明:顺序…

大规模实施 OKR 的成功经验

在大型组织中,通常很难制定和使用适当的 OKR。当然,你可以很快制定出一个周期、一年甚至更长时间的 OKR,但要制定出便于执行和衡量进展的 OKR,那就是另一回事了。 以下是我在制定好的 OKR 方面遇到的困难。背景故事 前段时间,我们将 OKR 引入了一个相当大的组织。我们培训…

DNF85 仿官复古版单机安装教程 + 虚拟机一键端

前言 今天给大家带来一款单机游戏的架设:地下城与勇士 85 仿官复古版单机安装。 另外:本人承接各种游戏架设(单机+联网) 本人为了学习和研究软件内含的设计思想和原理,带了架设教程仅供娱乐。 教程是本人亲自搭建成功的,绝对是完整可运行的,踩过的坑都给你们填上了。 如…

[编程笔记] 从 bcp 客户端收到一个对 colid 7 无效的列长度

最近在做一个工具改造,实现A库数据导B库的功能。今天遇到一个奇怪问题,“从 bcp 客户端收到一个对 colid 7 无效的列长度”。最近在做一个工具改造,实现A库数据导B库的功能。今天遇到一个奇怪问题,“从 bcp 客户端收到一个对 colid 7 无效的列长度”。代码是从A库执行SELEC…

毕设开发日记第一阶段

第一阶段完成任务其实很简单,但是因为是第一次使用Unity,美术方面也可以说是零基础,我还是花费了好几天的时间在第一阶段的开发上面。 首先我确定是做一个2D的人物移动自由世界的游戏,所以我这边采用Unity作为游戏开发引擎,aseprite作为美术开发工具。 人物动画我刚开始尝…