Topics discussed: Vector, list, random access iterators, sequential iterators, push_back, insert, iterators

Source Code Available Here

Download full-quality video below:

# Tag: iteration

## Programming Challenge #1 — Primes

**Code difficulty: *** 3/10*

**Math difficulty: *** 4/10*

In this challenge I ask that you do the following things:

Create a program that will:

- Allow a user to input a number
- Allow the user to see if the number is prime or not
- If the number is not prime, tell the user what number it is divisible by
- Use a function to process whether or not the value is prime (this idea will be used in a future challenge
- Use double or Long for increased number length

**Concepts used:*** Functions, variables, loops, arithmatic functions, breaks, boolean*

**You should be able to do this by:*** Lesson 33*

**My solution:** http://ideone.com/AKmCm (spoilers- Don’t look unless you are really stuck!)

*Please note that my solutions are not checked thoroughly, and should only be used for reference. They are often non-optimal solutions that could be improved upon (by you!). I keep these intentionally rough for just that reason.*

## Programming Challenge #2 – Dual Primes

**Code difficulty: *** 4/10*

**Math difficulty: *** 4/10*

Before we begin here: Q. What is a dual prime?

A. A dual prime is 2 prime numbers that are exactly “2” apart. Example: 3, 5 // 11,13, etc.

In his challenge I ask that you do the following things:

Create a program that will:

- Allow a user to input a number to iterate up to
- Allow the user to see all the dual primes, and a list of the numbers that are NOT dual prime
- Use either a vector or a list and their inherent member functions to handle the data from the loop

**Concepts used:*** Functions, variables, loops, arithmatic functions, breaks, boolean, vectors (or lists), template class member functions*

**You should be able to do this by:*** Lesson 44*

**My solution:** http://ideone.com/Y7wiJ (spoilers- Don’t look unless you are really stuck!)

*Please note that my solutions are not checked thoroughly, and should only be used for reference. They are often non-optimal solutions that could be improved upon (by you!). I keep these intentionally rough for just that reason.*