This will result in a much faster result. Int n = 1.4 * MAX * Math.log(MAX) // Overestimate by 40% This is more of a matter of preference, but this is how I would format your code: ArrayList list = new ArrayList() įor (int i = 0 i result = new LinkedList() īoolean isPrimeArray = new boolean įor (int j = i i * j result = new LinkedList() Your bracing does not follow standard Java conventions. If ( isPrime ) // if it stays true, we will add it to our collectionĬount = list.size() // count equals size of collection at every turn IsPrime = false // however, if it is divided by any other less prime, isPrime will be false Next, let's share a list of all prime numbers from 1 to 100. If ( number % list.get(i) = 0 ) // we check for every less prime Now let's write the first 100 prime numbers. Here is the list of prime numbers from 1 to 200, which we can learn and crosscheck if there are any other factors for them. Also, these are the first 25 prime numbers. Hence, these numbers are called prime numbers. While ( count != 100 ) // we want first 100 primeīoolean isPrime = true // we assume that the number is prime All these numbers are divisible by only 1 and the number itself. So, we can say that 11 is a prime number. So the factors of number 11 are 1 and 11. There is no other way of writing the number 11. Int number = 3 // first prime number after 2 is 3 Let us see a few examples of prime numbers and the list of prime numbers from 1 to 1000. Int count = list.size() // count is our size it will be max 100

List.add(2) // first prime 2 goes to our collection I used the fact that, if the number is not divisible by any prime less than itself, it will be a new prime. A prime number (or a prime) is a natural number that has exactly two distinct natural number divisors: 1 and itself. what design would you use for printing first 100 prime numbers? This prime numbers generator is used to generate the list of prime numbers from 1 to a number you specify. I thought of this implementation, and I want to get feedback from you.

List of first 100 prime numbers