Group 3 Project Part 2

Daniel Ayala
Jacob Button
Jacob Young
For Math 170 FA2013
ProbIem Set
Problem 1: Section 4.6 #32
Problem 2: Section 9.3 #24
Problem 3: Section 9.6 #07
ProbIem 1
Section 4.6 Problem 32
32. Use the test for primality to determine
whether the following numbers are prime or
not.
a.667 b.557 c. 527 d. 613
Test for PrimaIity
Given an integer n>1, to test whether it is prime check to
see if it is divisible by a prime number less than or equal to
its square root. If it is divisible by any of these numbers,
then it is prime.
ProbIem 1 Part A (1 of 5)
Determine by test for primality if 667 is a prime
number

Work: ExpIanation:
Part 1 Part A (2 of 5)
Step 1: Find Square
Root of 667
\667 = 25.8
Work: ExpIanation:
Part 1 Part A (3 of 5)
Step 2: List all Prime
Numbers that are less
than or equal to 25.8
List of prime numbers:
2, 3, 5, 7, 11, 13, 17,
19, 23
Work: ExpIanation:
Part 1 Part A (4 of 5)
Step 3: Determine
whether or not 667 is
divisible by any of the
prime numbers so that
the result is an integer.
(Recall list of prime
numbers from
previous slide. Start
from greatest to least):
667/23 = 29
Answer: ExpIanation:
Part 1 Part A (5 of 5)
Step 3 Answer: Since 29 is an integer
and 667 is divisible by
23, 667 is not prime
ProbIem 1 Part B (1 of 4)
Determine by test for primality if 557 is a prime
number

Work: ExpIanation:
ProbIem 1 Part B (2 of 4)
Step 1: Find Square
Root of 557
\557 = 23.6
Work: ExpIanation:
ProbIem 1 Part B (3 of 4)
Step 2: List all Prime
Numbers that are less
than or equal to 23.6
List of prime numbers:
2, 3, 5, 7, 11, 13, 17,
19, 23
Answer: ExpIanation:
Since 557 is not
divisible by any of the
prime numbers so that
the result is an integer,
557 is a prime number
ProbIem 1 Part B (4 of 4)
Step 3: Determine
whether or not 557 is
divisible by any of the
prime numbers so that
the result is an integer.
ProbIem 1 Part C
Determine by test for primality if 527 is a prime
number

Work: ExpIanation:
ProbIem 1 Part C (1 of 3)
Step 1: Find Square
Root of 527

\527 = 22.9
Work: ExpIanation:
ProbIem 1 Part C (2 of 3)
Step 2: List all Prime
Numbers that are less
than or equal to 22.9
List of prime numbers:
2, 3, 5, 7, 11,
13, 17, 19
Answer: ExpIanation:
ProbIem 1 Part C (3 of 3)
Step 3: Determine
whether or not 527 is
divisible by any of the
prime numbers so that
the result is an integer.
527/17 = 31
Since 31 is an integer
and 667 is divisible by
23, 667 is not prime
ProbIem 1 Part D (1 of 4)
Determine by test for primality if 613 is a prime
number

Work: ExpIanation:
ProbIem 1 Part D (2 of 4)
Step 1: Find Square
Root of 613

\613 = 24.8
Work: ExpIanation:
ProbIem 1 Part D (3 of 4)
Step 2: List all Prime
Numbers that are less
than or equal to 24.8
List of prime numbers:
2, 3, 5, 7, 11,
13, 17, 19, 23
Answer: ExpIanation:
ProbIem 1 Part D (4 of 4)
Step 3: Determine
whether or not 613 is
divisible by any of the
prime numbers so that
the result is an integer.
Since 613 is not
divisible by any of the
prime numbers so that
the result is an integer,
613 is a prime number