这是源代码,RE了9个点,求更正
#include<iostream>
#include<cmath>
using namespace std;
long long n,ans=0;
bool panduan[1000005];
bool zhishu(long long m){
if(m<=1) return false;
for(int i=2;i<=sqrt(m);i++){
if(m%i==0){
return false;
break;
}
}
return true;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
if(panduan[i]==1) continue;
if(zhishu(i)==0){
panduan[i]=1;
}
else{
for(int j=i*i;j<=n;j+=i){
panduan[j]=1;
}
}
}
for(int i=1;i<=n;i++){
ans+=panduan[i];
}
cout<<n-ans;
return 0;
}