daily pastebin goal
10%
SHARE
TWEET

Untitled

a guest May 17th, 2018 114 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. # Prime numbers
  2.  
  3. > To a number be considered as a prime number, it must be greater than 1 and only divisible by 1 and itself.
  4.  
  5. > Every integer greater than 1 can be written uniquely as a prime or as the product of two or more primes (prime factorization) where the prime factors are written in order of nondecreasing size.
  6.  
  7. 641 = 641  
  8. 100 = 2 x 2 x 5 x 5 = 2^2 x 5^2  
  9. 999 = 3 x 3 x 3 x 37 = 3^3 x 37  
  10.  
  11. ### Trial Division
  12.  
  13. > If n is a composite integer (no-prime), then n has a prime divisor less than or equal to √n.
  14.  
  15. Show that 101 is prime
  16.  
  17. **Solution**  
  18. √101 ~ 10, so 101 will be prime if none of the prime numbers below 10 can divide 101.    
  19. The only primes not exceeding 101 are 2, 3, 5, and 7. Because 101 is not divisible by 2, 3, 5, or 7 (the quotient of 101 and each of these integers is not an integer), it follows that 101 is prime.
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top