import java.util.*;
//n以内素数的个数
1:
public class Main{
public static boolean shu(int n) {
if(n<2)return false;
for(int i=2;i<=Math.sqrt(n);i++) {
if(n%i==0)return false;
}
return true;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int count =0;
for(int i=0;i<=n;i++) {
if(shu(i)==true) {
count++;
}
}
System.out.println(count);
}
}
2:
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
isPrime(n);
}
public static void isPrime(int n){
int i,j,count=0;
for(i = 2; i <= n; i++){
boolean flag = true;
for(j = 2; j < i; j++){
if(i % j == 0){
flag = false;
break;
}
}
if(flag==true){
count++;
}
}
System.out.println(count);
}}