Question

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

Answer 1

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")