Answers for "Given a positive integer N. Check whether the number is prime or not. in python by taking input from user"

Python

determine if number is prime 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"

Posted by: Guest on September-17-2020

python is a number prime

def prime(n):
  if min(n//3,n//2,n//5) == 0: 
    return True
  elif min(n%3,n%2,n%5) == 0: 
    return False
  else: 
    return True

# Super easy to use, and maximum efficiency! No imports needed.
print(prime(732))

def divis(n):
  if prime(n) == True: 
    return (1,n)
  for i in [2,3,5]:
    if n%i == 0: 
      return (i,n/i)

print(divis(735))
# Gets a divisibility pair: Make sure you have also implemented prime() or it may not work.

Posted by: Guest on January-05-2021

Code answers related to "Given a positive integer N. Check whether the number is prime or not. in python by taking input from user"

Code answers related to "Python"

Python Answers by Framework

Django
Flask

Browse Popular Code Answers by Language

Python

Javascript

Whatever

Shell/Bash

CSS

Html

PHP

SQL

Java

Answers for "Given a positive integer N. Check whether the number is prime or not. in python by taking input from user"

Code answers related to "Given a positive integer N. Check whether the number is prime or not. in python by taking input from user"

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