1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <cstdio>
bool primes[1000005]={0};
int n;
void prime()
{
    int i=2,j,flag=0;
    while(i<=n)
    {
        while(primes[i]) i++;
        //printf("%d ",i);
        if(i<=n) flag++;
        for(j=2;j*i<=n;j++) primes[i*j]=1;
        i++;
    }
    printf("%d\n",flag);
}
main()
{
    scanf("%d",&n);
    //n=9;
    prime();
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX