求范围内素数个数(函数实现)

最新推荐文章于 2025-03-10 19:02:39 发布

原创最新推荐文章于 2025-03-10 19:02:39 发布 · 853 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #算法 #蓝桥杯

收录于

ou_fan的学习记录专栏收录该内容

270 篇文章

订阅专栏

本文介绍了一道关于计算指定区间内素数数量的程序题。题目要求编写函数ss(int n, int m)，用于计算从n到m之间的素数总数，并通过主函数读取测试数据，输出每组数据对应的素数数量。

Description

x组测试数据。输入两个正整数n和m（1<n<m），求[n,m]之间素数个数。严格使用主函数（不允许修改主函数）。

Input

第一行输入测试数据组数x。
以下每行输入测试数据为2个正整数n和m（n<m），数据之间用空格分隔。

Output

针对每组测试数据输出一个整数（占一行），为范围内素数个数。

Sample Input

1
2 10

Sample Output

Hint

使用该main()函数。
int main()
{
int x,n,m;
cin>>x;
while(x--){
cin>>n>>m;
cout<<ss(n,m)<<endl;
}
return 0;
}

#include<iostream>
#include<iomanip>
#include<math.h>
using namespace std;
int ss(int n, int m) {
    int sum = 0;
    for (int i = n;i <= m;i++) {
        int h = 0;
        for (int j = 2;j < i;j++) {
            if (i % j == 0) h = 1;
        }
        if (h == 0)sum++;
    }
    return sum;
}

int main()
{
    int x, n, m;
    cin >> x;
    while (x--) {
        cin >> n >> m;
        cout << ss(n, m) << endl;
    }
    return 0;
}