同是可怜横向人
点赞 评论

相关推荐

8.统计素数链接:https://ac.nowcoder.com/acm/contest/93947/1025来源:牛客网小亮想知道任意指定的两个数字之间有多少个素数,请帮他编程实现以下功能:用户输入两个正整数,系统自动输出两个数之间素数的个数。输入描述:输入为一小一大两个正整数,范围为(1~2000),用空格隔开。输出描述:针对输入的两个正整数,输出它们之间(包括这两个数)素数的个数并换行。示例1输入复制1 20输出复制8#include using namespace std;// 函数用于检查一个数是否是素数bool isPrime(int num) {    if (num     if (num     if (num % 2 == 0 || num % 3 == 0) return false; // 排除能被2和3整除的数    for (int i = 5; i * i         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         if (isPrime(i)) {            count++;        }    }    cout     return 0;}
点赞 评论 收藏
分享
牛客网
牛客企业服务