经典基本算法求素数

8.统计素数
链接:https://ac.nowcoder.com/acm/contest/93947/1025
来源:牛客网

小亮想知道任意指定的两个数字之间有多少个素数,请帮他编程实现以下功能:用户输入两个正整数,系统自动输出两个数之间素数的个数。

输入描述:
输入为一小一大两个正整数,范围为(1~2000),用空格隔开。

输出描述:
针对输入的两个正整数,输出它们之间(包括这两个数)素数的个数并换行。

示例1
输入
复制
1 20
输出
复制
8
#include <iostream>
using namespace std;

// 函数用于检查一个数是否是素数
bool isPrime(int num) {
    if (num <= 1) return false; // 0和1不是素数
    if (num <= 3) return true; // 2和3是素数
    if (num % 2 == 0 || num % 3 == 0) return false; // 排除能被2和3整除的数
    for (int i = 5; i * i <= num; i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}

int main() {
    int a, b;
    cin >> a >> b; // 读取两个正整数a和b

    int count = 0; // 用于计数素数的个数
    for (int i = min(a, b); i <= max(a, b); i++) {
        if (isPrime(i)) {
            count++;
        }
    }

    cout << count << endl; // 输出素数的个数

    return 0;
}
全部评论

相关推荐

Hakasee:我的简历和你的基本一样,上周去了上海,boss投了三百家, 三家线下面试 第一家没有做题,全是八股和项目,因为第一次面试不怎么熟练,挂了 第二家,给你几个题目(①css垂直居中文字,字体每两秒闪烁一下以及点击弹窗,②给你一个链接,实现可视化地图,③然后是八股,图片性能优化,以及对图片app有什么想法),45分钟内做完,然后老板面试) 第三家特别偏僻,有点阴森,到了之后让了一个工位给我,有四个题目,①格式化时间 年月日当前时间星期几② 正则表达式提取新闻文字,③在文本域输入文字生成选择题以及选项④生成商品排版还是什么来着 三家都是不超过50人的小公司 两家线上牛客笔试(卡伦特,七牛云,但是笔试不仅要考前端,还要考后端,算法,甚至数学题 我的建议是如果只做了这两个vue项目且不怎么熟练的情况下,先沉淀沉淀,把react学了,上海好的公司基本都是react查看图片
点赞 评论 收藏
分享
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
07-18 14:55
门头沟学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务