
194
PROGRAMMING EXAMPLESIII
13.8 | Generate Prime Numbers
Example 13.8
Purpose: Highlighting multiple types of data-manipulation operations with an array.
Problem
ere are 25 prime numbers between 2 and 100. Find a method to generate these prime numbers.
Solution
A prime number is defi ned as a natural number that is not perfectly divisible by any other number except by
1 and by itself. e following are the prime numbers within 100d:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43,
47, 53, 59, 61, 67, 71, 73, 79, 83, 89 and 97.
In general, 1 is not considered as a prime number.
A simple method to generate prime numbers is to generate an ...