#include<iostream>
using namespace std;
#define M 100
int easyprime(int j){
if(p==2) return 1;
if(p==1) return 0;
for(int i=2;i*i<=j;i++){
if(!(j%i)) return 0;
}
return 1;
}
#define N 10000
int shifou[N+1];//0为质数 1为合数
int prime[N];//用以存放质数!
void shaifa(int n)//n是指最大数!
{
int count =0;//用来数到底有多少个质数!
for(int i=2;i<=n;i++)// 注意从2开始!
{
if(!shifou[i])//从2开始!会直接把2当作质数 然后进行筛数
{
prime[count]=i;
count+=1;
for(int j=2;j<=n/i;j++)//j等于2是因为当然不能从i本身开始算!N/i是j能取到到最大因数!
{
shifou[i*j]=1;//筛去不是质数的数!
}
}
}
cout<<count<<endl;
}
int main(){
int c;
cin>>c;
shaifa(c);
return 0;
}
一个算法敲二十次 走起!