Go: package main

import (
	"bufio"
	"fmt"
	"math"
	"os"
	"strconv"
)

var sc = bufio.NewScanner(os.Stdin)

func main() {
	var primeCount int
	for sc.Scan() {
		input := nextInt()
		for i := 0; i <= input; i++ {
			if IsPrime(i) {
				primeCount++
			}
		}
		fmt.Printf("%d\n", primeCount)
		primeCount = 0
	}
}

func IsPrime(num int) bool {
	switch {
	case num == 2 || num == 5:
		return true
	case num < 2 || num%2 == 0 || num%5 == 0:
		return false
	}
	sqrt := math.Sqrt(float64(num))
	for i := 3; i <= int(sqrt); i += 2 {
		if num%i == 0 {
			return false
		}
	}
	return true
}

func next() string {
	return sc.Text()
}

func nextInt() int {
	a, _ := strconv.Atoi(next())
	return a
}

C++: #include <cstdio>
#define N 999999
unsigned char p[((N+1)/2+7)/8];
int main() {
    int i,j,s,n=3;
    for(i=0;n*n<=N;i++,n+=2)
        if(!(p[i/8]&(1<<(i%8))))
            for(j=i+n;j<((N+1)/2);j+=n)p[j/8]|=(1<<(j%8));
    while(scanf("%d",&n)!=EOF) {
        if(n<2){printf("0\n");continue;}
        if(n==2){printf("1\n");continue;}
        for(i=3,j=0,s=1;i<=n;i+=2,j++)
            s+=!(p[j/8]&(1<<(j%8)));
        printf("%d\n",s);
    }
}

C++: #include <iostream>

using namespace std;

int as[1000000];

int main(){
  int n;
  for(;;){
    cin >> n;
    if(cin.eof()) break;

    for(int i=1; i<=n; i++)
      as[i]=i;

    for(int i=2; i<=n; i++){
      if(as[i]==-1)
	continue;
      else
	for(int j=2*i; j<=n; j+=i)
	  as[j]=-1;
    }

    int cnt=0;
    for(int i=2; i<=n; i++)
      if(as[i]!=-1)
	cnt++;

    cout << cnt << endl;
  }
}

C++: #include<iostream>
using namespace std;
bool isPrime(int n){
	if(n<=1||n!=2&&(n&1)==0)return false;
	for(int i=3;i*i<=n;i+=2){
		if(n%i==0)return false;
	}
	return true;
} 
int main(){
	int n,ans;
	while(cin>>n){
		ans=0;
		for(int i=2;i<=n;i++)
			if(isPrime(i))ans++;
		cout<<ans<<endl;
	}
	return 0;
}

C++: #include <cstdio>
#include <stdio.h>
#include <iostream>
#include <iomanip>
#include <string> 
#include <vector> 
using namespace std;

int main(){
	int max,n[1000],c = 0,check,a;
	cin >> max;
	for(int i = 2;max >= i;i++){
		check = 0;
		for(int iii = 1;c >= iii;iii++){
			if(i % n[iii] == 0){check = 1;break;}
		}
		for(int ii = 2;i > ii and check == 0;ii++){
			if(i % ii == 0){check = 1;break;}
		}
		if(check == 0){c++;n[c] = i;}

	}
	cout << c << endl;



}

C++: #include <iostream>
using namespace std;

int main(){
  int isPrime[1000000];
  for(int i = 2; i < 1000000 ; i++)isPrime[i] = 1;
  isPrime[0]  = isPrime[1] = 0; 
  for(int i = 2 ; i*i < 1000000 ; i++ ){
    if(isPrime[i])for(int j = i*2 ; j < 1000000 ; j+=i)isPrime[j] = 0;
}

  int n;
  while(  cin >> n ){
    int cnt = 0;
    for(int i = 2 ; i <= n ; i++  ){
      if(isPrime[i])cnt++;
    }
    cout << cnt << endl;
  }
  return 0;
}

C++: #include<stdio.h>
int flg[1000000];
int main(void)
{
	int n,i,j,c;
	while(scanf("%d",&n)!=EOF){
	c=0;
		for(i=2;i<n;i++){
			flg[i]=0;
		}	
			for(i=2;i*i<=n;i++){
				for(j=2;i*j<=n;j++){
						flg[i*j]=1;	
				}
			}
		for(i=2;i<=n;i++){
			if(flg[i]==0){
					c++;
			}		
		}
	printf("%d\n",c);
	}
	return 0;
}

C++: #include <iostream>
#include <vector>
using namespace std;

int main() {
	vector<int> primes;
	primes.push_back(2);
	primes.push_back(3);
	for (int n = 4; n != 999; ++n) {
		bool isPrime = true;
		for (int i = 0; i != primes.size(); ++i) {
			if (n % primes[i] == 0) {
				isPrime = false;
			}
		}
		if (isPrime) {
			primes.push_back(n);
		}
	}

	int n;
	while (cin >> n) {
		int count = 0;
		for (int i = 0; i != n; ++i) {
			if (primes[i] <= n)
				++count;
			else 
				break;
		}
		cout << count << endl;
	}

	return 0;
}

C++: #include <iostream>
#include <cstring>
using namespace std;

bool is_prime[1000000];
int number[1000000] = {0};
void init_prime() {
    memset(is_prime, true, 1000000);
    for (int i = 2; i <= 999999; i++) {
        if (is_prime[i]) {
            number[i] = number[i-1]+1;
            for (int j = 2*i; j <= 999999; j+=i)
                is_prime[j] = false;
        } else
            number[i] = number[i-1];
    }
}

int main() {
    init_prime();

    int n;
    while (cin >> n) {
        cout << number[n] << endl;
    }
    return 0;
}

C++: #include <iostream>

int main(){
	int n,d=0;
	
	while(std::cin>>n){
		int N=n;
		for(int a;a<=n;a++){
			for(int b;b<n;b++){
				int c=a/b;
				if(a==c*b){
					d=1;
				}
			}
			if(d==1){
				d=0;
				N--;
			}
		}
		std::cout<<N<<std::endl;
	}
	return 0;
}

C++: #include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
#define Max 1000005
bool vis[Max];
int prime[Max],cnt;
void print_prime()
{
    memset (vis,false,sizeof (vis));
    for (long long i=2;i<=sqrt(Max);i++)
        if (!vis[i])
        for (long long j=i*i;j<=Max;j+=i)
        vis[j]=true;
    for (long long i=2;i<=Max;i++)
        if (!vis[i])
        prime[cnt++]=i;
}
int main()
{
    print_prime();
    int n;
    while (scanf("%d",&n)!=EOF) {
        int i=0;
        while (prime[i]<=n) {
            i++;
        }
        printf("%d\n",i);
    }
    return 0;
}

C++: #include <iostream>
#include <vector>
using namespace std;

bool isChecked[1000010];
vector <int> prime;

int CountPrimeNum(int max) {
	
	int count = 0;
	for (int i = 0; i < 1000000; i++) {
		if (prime[i] > max) break;
		count++;
	}	
	return count;
}


int main() {
	for(int i = 0; i < 1000000; i++) {
		isChecked[i] = false;
	}
	
	isChecked[0] = true;
	isChecked[1] = true;
	
	for (int i = 2; i < 1000000; i++) {
		if(isChecked[i]) continue;
		
		prime.push_back(i);
		
		for (int j = 1;j * i < 1000000;j++) {
			isChecked[i*j] = true;
		}
	}
	
	int n;
	while(cin >> n) {
		cout << CountPrimeNum(n) << endl;
	}
	
	return 0;
}

C++: #include <iostream>
using namespace std;
#define MAX_N 999999 + 16
 
int  prime[MAX_N];			
bool is_prime[MAX_N + 1];	
int sieve(const int& n)
{
	int p = 0;
	fill(is_prime, is_prime + n + 1, true);
	is_prime[0] = is_prime[1] = false;
	for (int i = 2; i <= n; ++i)
	{
		if (is_prime[i])
		{
			prime[p++] = i;
			for (int j = 2 * i; j <= n; j += i)
			{
				is_prime[j] = false;
			}
		}
	}
	return p;
}
 
int main(int argc, char *argv[])
{
	int n;
	while (cin >> n)
	{
		cout << sieve(n) << endl;
	}
	return 0;
}

C++: #include <iostream>
#include <string>
#include <queue>
#include <stack>
#include <algorithm>
#include <list>
#include <vector>
#include <complex>
#include <utility>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <climits>
#include <bitset>
#include <ctime>
#include <map>
#include <unordered_map>
#include <set>
#include <unordered_set>
#include <cassert>
#include <cstddef>
#include <iomanip>
#include <numeric>
#include <tuple>
#include <sstream>

#define REP(i,n) for(long (i)=0;(i)<(n);(i)++)
#define FOR(i,a,b) for(long (i)=(a);(i)<(b);(i)++)
#define RREP(i,a) for(long (i)=(a)-1;(i)>=0;(i)--)
#define FORR(i,a,b) for(long (i)=(a)-1;(i)>=(b);(i)--)
#define MOD 1000000007
#define PI acos(-1.0)
#define DEBUG(C) cout<<C<<endl;
#define PII pair<int,int>
#define PDD pair<double,double>
#define PLL pair<long,long>
#define ALL(a) (a).begin(),(a).end()
#define SORT(a) sort((a).begin(),(a).end())
#define RSORT(a) sort((a).begin(),(a).end(),greater<int>())
#define MP(a,b) make_pair(a,b)
#define FORE(a,b) for(auto &&a:b)

typedef long long LL;
typedef unsigned long long ULL;

using namespace std;

template<typename T>
list<T> SieveOfEratosthenes(T a){
    list<T> num,res;
    for(T i=2;i<=a;i++) num.push_back(i);
    for(auto i=num.begin();(*i)*(*i)<=a;){
        T n=*i; res.push_back(*i); i++;
        for(auto j=num.begin();j!=num.end();){
            if(*j%n==0) j=num.erase(j);
            else j++;
        }
    }
    for(auto i=num.begin();i!=num.end();i++) res.push_back(*i);
    return res;
}

int main(void){
	int n;
	while(cin>>n) cout<<SieveOfEratosthenes(n).size()<<endl;
}