在数据量大的情况下怎样快速找到有多少个质数

知识点：开根（开根函数：sqrt（要开根的数字））

#include <bits/stdc++.h>
using namespace std;

long long n;
bool y = true;
int main(){
	scanf ("%lld",&n);
	int ans = 0;
	for (int i = 2;i <= n;i++){
		y = true;
		for (int j = 2;j <= sqrt(i);j++){
			if (i % j == 0){
				y = false;
				break;//n是合数 
			}
		}
		if (y == true){//n是质数 
			ans++;
		}
		else{//n是合数 
			continue;
		}
	}
	printf ("%d",ans);
	return 0;
}