fork download
copy 
  1. import java.util.*;
  2. import java.util.Collections;
  3.  
  4. public class Main {
  5.  
  6.     public static void main(String[] args) {
  7.         Scanner sc=new Scanner(System.in);
  8.         int n=sc.nextInt();
  9.         boolean [] primes=new boolean [n+1];
  10.  
  11.         Arrays.fill(primes,true);
  12.  
  13.         int count=0;
  14.  
  15.         for(int i=2;i<n;i++){
  16.             if(primes[i]){
  17.                 count++;
  18.                 for(int j=2*i;j<n;j+=i){
  19.                     if(j%i==0) primes[j]=false;
  20.                 }
  21.             }
  22.         }
  23.         System.out.println(count);
  24.     }
  25. }
  26.  
Success #stdin #stdout 0.17s 56580KB
comments (?)
stdin
copy 
10
stdout
copy 
4
https://ideone.com/YsWVkt
language:
Java (HotSpot 12)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!