Friday 20 January 2017

Chapter 22 Exercise 10, Introduction to Java Programming, Tenth Edition Y. Daniel LiangY.

22.10 (Number of prime numbers) Programming Exercise 22.8 stores the prime numbers in a file named PrimeNumbers.dat. Write a program that finds the num-
ber of prime numbers that are less than or equal to 10 , 100 , 1,000 , 10,000 ,
100,000 , 1,000,000 , 10,000,000 , 100,000,000 , 1,000,000,000 , and
10,000,000,000 . Your program should read the data from PrimeNumbers.dat.


import java.io.*;

public class Exercise10 {

 public static void main(String[] args) throws IOException {
  DataInputStream input = new DataInputStream(new BufferedInputStream(new FileInputStream("PrimeNumbers.dat")));
  long result = 0;
  for (long i = 10; i <= 10000000000L; i *= 10) {
   long number = 0;
   try {
    while((number = input.readLong()) < i)
     result++;
    System.out.println(i + " - " + result);
    result++;
   } catch (EOFException e) {
    System.out.println(number + " - " + result);
    break;
   }

  }
  input.close();   
 }
}

No comments :

Post a Comment