Chapter 19, Problem 5PC

Program Plan Intro

Prime Number List

Program plan:

• Import required header files.
• Create a class “PrimeList”.
  • Create a linked list “primes”.
  • Add integer “2” to the linked list using object “primes”.
  • Create a variable “flag”.
  • Iterate a “for” loop up to “primes.size()<50”. Take looping variable “i”.
    • Set “flag” equal to “1”.
    • Iterate a “for” loop to find a number prime or not.
      • Take modulus of “i” and “j”. If the modulus is “0” then, set “flag” equal to zero and break the loop.
    • If the flag is 1 then, add value of “i” to linked list.
  • Create an object of “Iterator”.
  • Iterate a loop up to the end of the linked list “primes”.
    • Print the elements of a linked list.