Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #!/usr/bin/env python
- # nested for loops to find prime number
- # (not an efficient approach, just illustration of loops)
- num = range(2, 200) # change range to check as desired
- for n in num: # check each n in range to see if is prime
- for x in range(2, n): # divide each n(umber) by all lower numbers from 2 up
- if n % x == 0: # if modulo n/x is 0, no remainder, then not prime
- print("{:4d} is NOT a prime number".format(n))
- break # no point looking at higher values of x
- else: # nobreak - i.e. what to do if iter completed without match
- print("{:4d} is a prime number".format(n)) # didn't break, must be prime
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement