Composite Number
Given an integer N, write a program to find if the given number is a composite number or not. If it is composite, print True or else print False.
Input
The first line of input is an integer N.
Output
The output should be True or False.
Explanation
In the given example, 12 is a composite number as it can be divisible by 1, 2, 3, 4, 6, 12.
Therefore, the output should be True.
in the given example 12345678911 and the output should be True
def composite(number):
if (number <= 1):
return False
if (number <= 3):
return False
if (number % 2 == 0 or number % 3 == 0):
return True
x = 5
while(x * x <= n):
if (number % x == 0 or number % (x + 2) == 0):
return True
x = x + 6
return False
n = int(input("Enter integer N\n "))
print("True") if(composite(n)) else print("False")
Comments
Leave a comment