解题报告

撰写人： 陈斯伟

题意分析

给定一个区间 [a, b]（包含 a 和 b），统计该区间内质数的个数。

难度等级

★☆☆☆☆

解题思路

一个整数，表示区间 [a, b] 内质数的个数。

解题反思

: )

参考程序

#include <bits/stdc++.h>
using namespace std;
bool t(int n){
	for(int i=2;i*i<=n;i++)
		if(n%i<1)return 0;
	return n>1;
}
int main(){
	long long l,r,s=0;
	cin>>l>>r;
	for(long long i=l;i<=r;s+=t(i++));
	cout<<s;
	return 0;
}