6 7 9 10 TLE求优化

#include<iostream>
using namespace std;
bool prime(int n){
    if(n<2) return false;
    for(int i=2;i*i<=n;i++) if(n%i==0) return false;
    return true;
}
int main(){
    int n,ans=0;
    cin>>n;
    for(int i=1;i<=n;i++) if(prime(i)) ans++;
    cout<<ans;
}