prime or not in python

# Time Efficient Primality Check in Python def primeCheck(n): # 0, 1, even numbers greater than 2 are NOT PRIME if n==1 or n==0 or (n % 2 == 0 and n > 2): return "Not prime" else: # Not prime if divisable by another number less # or equal to the square root of itself. # n**(1/2) returns square root of n for i in range(3, int(n**(1/2))+1, 2): if n%i == 0: return "Not prime" return "Prime"

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

from math import sqrt for i in range(2, int(sqrt(num)) + 1): if num % i == 0: print("Not Prime") break print("Prime") # Note: Use this if your num is big (ex. 10000 or bigger) for efficiency # The result is still the same if the num is smaller

#make the function #to do this all hte vairibles go in side the function def CheckIfPrime (): a1 = input("which number do you want to check") a = int(a1)#you need the checking number as an int not an str b = 2 #the number to check againts c = ("yes") while b < a:#run the loop if a%b == 0:#check if the division has a remainder c = ("no")#set the answer b = b+1 print(c)#print the output CheckIfPrime ()#call the function

Code answers related to "prime or not in python"

Code answers related to "Python"

Browse Popular Code Answers by Language

Answers for "prime or not in python"

Code answers related to "prime or not in python"

Code answers related to "Python"

Python Answers by Framework

Browse Popular Code Answers by Language

Popular Programming Languages

Advertisements

Company

Compilers

Help

Connect with us