Python Forum
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
[split] Prime numbers
#1
def is_prime(num): #function to check if a number is prime
    if num < 2: #numbers less than 2 aren't prime
        return False
    for i in range(2, int(num ** 0.5) + 1): # check for divisibility from 2 up to the square root of the number
        if num % i == 0: #if divisible, not prime
            return False
    return True #if no divisors, prime

def non_primes_range(start, end): #returns a list of non-prime numbers within the given range
    if start > end: #makes sure start is less than or equal to end, swaps if necessary
        start, end = end, start
    return [num for num in range(start, end + 1) if not is_prime(num)] #generates and returns a list of non-prime numbers in the range given

def main(): #main function drives the program
    try:
        start = int(input("Enter the first positive integer: ")) #asks the user to input two positive integers
        end = int(input("Enter the last positive integer: "))
        if start < 0 or end < 0: #checks if input integers are positive
            print("ERROR: Both number must be positive integers")
            return
        non_primes = non_primes_range(start, end) #gets list of non-prime numbers in the range
        print("\nNon-prime numbers in the range:") #displays non-prime numbers in the range, eight numbers per list
        for i in range(0, len(non_primes), 8):
            print(" ".join(map(str, non_primes[i:i+8]))) #prints 8 numbers per line
    Except ValueError:
        print("ERROR: Invalid input! Please enter positive integers only.") #if user enters a non-integer value, displays an error message

if __name__ == "__main__": #entry point of program
    main()
Reply
#2
And the question is?
Reply


Possibly Related Threads…
Thread Author Replies Views Last Post
  prime numbers with iterator and generator cametan_001 8 3,614 Dec-17-2022, 02:41 PM
Last Post: cametan_001
  prime numbers astral_travel 28 8,186 Nov-08-2022, 09:23 PM
Last Post: astral_travel
  [split] why can't i create a list of numbers (ints) with random.randrange() astral_travel 7 2,721 Oct-23-2022, 11:13 PM
Last Post: Pedroski55
  Return prime numbers from range krzyfigh 2 2,731 Apr-20-2020, 08:08 PM
Last Post: krzyfigh
  Prime numbers Anderi02 1 2,478 Oct-13-2019, 04:49 PM
Last Post: ichabod801
  first k non-prime numbers arycloud 11 9,824 Jul-09-2019, 02:19 PM
Last Post: abhi19935
  first k non prime numbers print bsrohith 7 9,330 Jun-20-2019, 10:48 AM
Last Post: arycloud
  Print Numbers starting at 1 vertically with separator for output numbers Pleiades 3 5,001 May-09-2019, 12:19 PM
Last Post: Pleiades
  Finding prime numbers creslin_black 7 5,703 Jul-20-2018, 02:28 PM
Last Post: grjmmr
  Prime Numbers OmarSinno 1 5,013 Sep-23-2017, 05:29 PM
Last Post: ichabod801

Forum Jump:

User Panel Messages

Announcements
Announcement #1 8/1/2020
Announcement #2 8/2/2020
Announcement #3 8/6/2020