Chapter 11, Problem 11PC

Program Plan Intro

Prime Number Generation

Program Plan:

• Include the required header files
• Define the “Is_Composite” class.
  • In public, define the function object for finding the given integer is composite value.
    • Check if the number is composite.
      • Check for the existence of factors up to the square root of the number.
        • Return true.
    • Otherwise, return false.
• Define the “main ()” function.
  • Create a vector object.
  • Get an input from the user.
  • Push all the values into the vector.
  • Remove all the composites from the vector.
  • Display an output.