Answers for "a number is prime or not in python"

1

is_prime in python

# Program to check if a number is prime or not

#too take the input from user use "num: int = int(input('Give the value of num '))"
num: int = int(input('Give the value of Num: '))

# define a variable felix
felix = False

# prime numbers are greater than 1
if num > 1:
    # check for factors
    for i in range(2, num):
        if (num % i) == 0:
            # if factor is found, set flag to True
            felix = True
            # break out of loop
            break

# check if flag is True
if felix:
    print(num, "is not a prime number")
else:
    print(num, "is a prime number")
Posted by: Guest on April-09-2021
0

how to see if a number is prime in python

def is_prime(n: int) -> bool:
    """Primality test using 6k+-1 optimization."""
    if n <= 3:
        return n > 1
    if n % 2 == 0 or n % 3 == 0:
        return False
    i = 5
    while i ** 2 <= n:
        if n % i == 0 or n % (i + 2) == 0:
            return False
        i += 6
    return True
Posted by: Guest on June-02-2021

Code answers related to "a number is prime or not in python"

Python Answers by Framework

Browse Popular Code Answers by Language