Question

c++题目求大佬

问题 C: 统计素数(pcount)
时间限制: 1 Sec 内存限制: 256 MB
提交: 151 解决: 4
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述

桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。

输入

第1行一个整数N(1≤N≤10^5)；
后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。

输出

共N行，每行一个整数，对应区间范围的素数个数。

样例输入 Copy

2
2 8
1 13

样例输出 Copy

4
6

题目描述

桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。

输入

第1行一个整数N(1≤N≤10^5)；
后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。

输出

共N行，每行一个整数，对应区间范围的素数个数。

样例输入 Copy

2
2 8
1 13
样例输出 Copy
4
6
题目描述
桐桐想统计某个区间范围里的素数，例如，A=2，B=10，则A和B之间（包括A、B）素数一共有4个，分别为：2，3，5，7。现在桐桐给出N个区间范围，问每个区间有多少个素数。请你帮助她统计一下。
输入
第1行一个整数N(1≤N≤10^5)；
后有N行，每行两个整数A B(1≤A≤B≤10^6)，用空格隔开，表示一个区间范围。
输出
共N行，每行一个整数，对应区间范围的素数个数。
样例输入 Copy
2
2 8
1 13

样例输出 Copy

4
6

Answer 1

#include<bits/stdc++.h>
using namespace std;
int n,a,b;
bool prime(int x){
	for(int i=2;i<=sqrt(x);i++){
		if(x%i==0) return false;
	}
	return true;
}
int main(){
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		int cnt=0;
		for(int j=a;j<=b;j++){
			if(prime(j)) cnt++;
		}
		cout<<cnt<<endl;
	}
	return 0;
}

追问

第二个输出是错的