2024-12-28 22:23 哈尔滨理工大学 算法工程师 发布于黑龙江
关注
经典基本算法求素数
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 <= 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;
}
链接：https://ac.nowcoder.com/acm/contest/93947/1025
来源：牛客网
小亮想知道任意指定的两个数字之间有多少个素数，请帮他编程实现以下功能：用户输入两个正整数，系统自动输出两个数之间素数的个数。
输入描述:
输入为一小一大两个正整数，范围为(1~2000)，用空格隔开。
输出描述:
针对输入的两个正整数，输出它们之间（包括这两个数）素数的个数并换行。
示例1
输入
复制
1 20
输出
复制
8
#include
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;
}
全部评论
相关推荐
查看3道真题和解析
