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

 

Description

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

Input

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

Output

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

Sample Input

1 2 10

Sample Output

4

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;
}