算法提高 找素数

资源限制
时间限制：1.0s   内存限制：256.0MB
问题描述
　　给定区间[L, R] ， 请计算区间中素数的个数。
输入格式
　　两个数L和R。
输出格式
　　一行，区间中素数的个数。
样例输入
2 11
样例输出
5
数据规模和约定
　　2 <= L <= R <= 2147483647 R-L <= 1000000

一开始没考虑那么多，就简单地判断了两个数之间的素数，就出错了，大数运行超时。

#include <iostream>
#include <cmath>
using namespace std;

int zhi(int n){
   
	if(n==1) return 0;
	for(int i=2;i<=sqrt(n);i++){
   
		if(n%i==0) return 0;
	}
	return 1;
}

int main