Digital FXtbook
Easy Contacts
  • Home
    • Free Software
    • The Author
    • Former Students Hall of Fame
    • A tribute....
  • 3d Training
    • Fundamentals of 3d >
      • AutoDesk
      • Introduction: The Temple
      • Creating a Film >
        • Scriptwriting and Planning
        • StoryBoarding
        • Story Reels
      • Modeling >
        • The Nail
        • First Freestyle Lesson >
          • Cup and Straw
          • Garbage Can
        • Fence
        • Hammer
        • House
        • Environment Bubble
      • Animation >
        • Beginning Animation
        • Animation - Walk Cycle
        • Facial Animation
      • Rendering >
        • Arnold Rendering
      • Editing film >
        • Credits
        • Video Editing
      • Characters
    • Modeling and Rigging >
      • Linda Training >
        • Advanced Modeling >
          • Modeling Basics
          • Modeling Room Objects
        • Rigging >
          • Rigging Basics
          • Rigging Creating Skeletons
          • Rigging: Body Controls
          • Rigging: Hands
          • Rigging: Skinning
      • Modeling >
        • Image Planes
        • Polygon Modeling >
          • Coke Can
          • Low Polygon Character
          • Character Modeling Legion the Geth
          • Character Modeling Geth Armor
          • Face Modeling
        • NURBS Modeling >
          • Intro to NURBS
          • Lofting
          • CV Curves
          • Organic Modeling
          • Autombile
      • Rigging >
        • Rigging with HumanIK
        • Smooth Skinning
      • Motion Capture
    • 3d Animation >
      • Linda Training >
        • Animation - Fundamentals
        • Animation - Next Steps
        • Animation - Pose to Pose
        • Animation - Facial Animation
        • Animation - Lip and Body Animation
      • Arnold Rendering
      • Reference Videos
      • Beginning Animation
      • Characters
    • Gaming >
      • Board Game Game Design Document
      • Modeling >
        • Introduction: The Temple
        • Name Text Curve
        • Minecraft Steve
        • Minecraft Tools and Weapons
        • Roblox Character modeling
        • Garbage Can
        • Hammer
        • Sword of Light
        • Buzz Axe
        • Halo 1 Blood Gulch Base
        • Hammer
        • Sword
        • Character Modeling Big Daddy
        • Shield
        • The OM6G
        • Weapon
        • Character Modeling Legion the Geth
        • Character Modeling Geth Armor
      • Animation >
        • Character Animation
      • Rigging >
        • Rigging with HumanIK
        • Characterizing and MoCap
        • Integration with Unity
      • Unity >
        • Terrain
        • Importing Models
  • Coding
    • Beginning C# >
      • First Unit >
        • First Program
        • Comments >
          • PsuedoCode
        • Variable Types >
          • AlphaNumeric Variables
          • Numeric Variables
          • Putting it all together
        • Getting input from the user
        • Operators >
          • Arithmetic Operators >
            • Use of Parenthesis
            • Algebra in code and assundry CHAOS
            • Pre and Post Operators
            • Shortcut Operators
            • Floats Conversion from Metric to English
            • When is Easter??
          • Comparison Operators >
            • Logical Data, Illogical Assignment
          • Assignment Operators >
            • Zeller's Congruence
            • Leap Year
          • Logical Operators
        • Try and Catch
        • Casting
      • Second Unit >
        • Conditional Statements >
          • Number validator
          • Number tester
          • Speed Camera
        • Random Class
        • Arrays >
          • Simple Arrays
          • Complex Arrays
        • Loops >
          • For Loops >
            • Adding Numbers
          • For Each Loops
          • While Loops
          • Do While Loops
      • Third Unit
    • Intermediate C# >
      • Object Oriented Programming
    • Unity Coding >
      • Introduction Unity Lesson
      • Number Wizard Game #1
      • Second Unity Game: Text Adventure
      • Number Wizard Game GUI
      • Block Breaker >
        • Block Breaker Game #1
        • Block Breaker Game #2
        • Block Breaker Game #3
        • Block Breaker Game #4
    • Linda Training >
      • What is C#?
      • Working with Classes
  • Student Films
    • Advanced Student's movies
    • Beginning Student's movies
  • Adobe
    • Premier >
      • Chapter 1
      • Chapter 2
      • Chapter 3
      • Editing A-Roll
      • Chapter 4
      • Editing B-Roll
      • Chapter 5
      • Chapter 6
      • Chapter 7
      • Chapter 8
      • Chapter 9
      • Chapter 10
      • Chapter 11
      • Chapter 12
    • Photoshop >
      • Introduction
      • Selection Tools >
        • Melonhead >
          • Melonhead Creative
        • Breakfast Lunch or Dinner
        • Blu 42
      • Painting Tools >
        • Invisi-World
        • Image Adjustment
        • FreeStyle project
      • Drawing Tools >
        • Abstract Expressionism
    • Illustrator >
      • Vector Ninjas
      • Live Art Painting
      • Starting the Pen Tool
      • Apple and Pear
      • Creating Your LOGO
      • Self Portrait
  • Com Apps
    • Com Apps page 1
    • Com Apps page 2
    • Com Apps page 3
    • Com Apps page 4
  • Links
    • Distance Reconnecting
    • Key Board Fix/Hack
    • BPA >
      • Buiding Piers >
        • Buiding Piers
        • Buiding Piers
      • Futuristic Character >
        • Design and Concept
    • The Top Six Animation Schools
    • The Top Video Game Design Schools
    • Contests >
      • International Team

Prime numbers

All right, in this lesson we are going to write a program that has functions and figures out whether or not a number is prime.

A natural number is prime if it is greater than 1 and has no divisors other than 1 and itself.

Prime numbers are numbers that are not divisible by any other number besides 1
Lets take 7 for example.....
     7 is divisible 1.  no big deal
     7 is not divisible by 2... good
     7 is not divisible by 3... good
     7 is not divisible by 4... good
     7 is not divisible by 5... good
     7 is not divisible by 6... good
Sooo 7 is a prime number

Lets take 6 for example
     6 is divisible by 1. no big deal
     6 is divisible by 2... so
     6 is divisible by 3... so
6 is NOT a prime number

Is it important to divide a number by every number between 1 and itself?
     No...
It is only important to divide the number in question up to half of its value.
     the other numbers above its half way will just be a repeat of the lower half

Sooo we could take the square root of a number 
     for example the square root of 25 is 5
     and run the code up to that point, to test if the number for divisibility.


Your task is to write a function that checks whether or not a number is prime or not.
The function: is called "isPrime";
takes one int argument (the value to check);
returns "true" if the argument is a prime number or "false" otherwise;
should be mute.

Hint: try to divide the argument by all subsequent values (starting from 2) and check the remainder – if it's 0, your number cannot be a prime;
think carefully when you should stop the process and check whether you could use the "sqrt()" function
(which you already know).

Complete the code below.

​Run your code and check whether your output is the same as ours.

Sample code

#include <iostream>
#include <cmath>

using namespace std;

bool isPrime(int num)
{

     // Insert your code here

}

int main(void)
{

     for(int i = 0; i <= 21; i++)

          if(isPrime(i))
               cout << i << " ";

     cout << endl;
     return 0;
} ​


​

Sample Output

2 3 5 7 11 13 17 19
Proudly powered by Weebly