这个跑下来有接近一半的测试点超时 请问该怎么办

#include<bits/stdc++.h>
using namespace std;
bool prime(long long n){
    for(long long i=2;i*i<=n;i++){
        if(n%i==0)
        return 0;
    }
    return 1;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    long long N;
    long long s=0;
    cin>>N;
    for(long long i=2;i<=N;i++)
        if(prime(i)==1) s++;
    printf("%d\n",s);
    return 0;
}