How To Find Composite And Prime Using Python?

How to findout prime or composite.

Introduction

As we all familiar about prime and composite number from earlier days. Simply prime number is that number which has factor as 1 and itself. Similarly composite number is a number which has more than two factors. However 1 is neither prime number nor composite number. 13 is prime number because possible factors of 13 are only 1 and 13, but 12 is prime number due to factors of 12 are 1,2,3,4,6,12.

My goal here is to tried to write basic python code to solve grade 4 problem .

How to do it ?

My basic concept is I make a function name as prime or composite which take a testing number, if we call function then we can get desire result.

In Python

Here I tried to write a function that has the name prime_or_composite which can take n as a testing number. Initialize factors as zero. We apply for loop from range 1 to number divided by 2 + 1 times. We checked if a given number is divisible by the iteration variable. If the iteration variable divides the number and is greater than 2 then it prints that number as composite otherwise prints number as prime.

def prime_or_composite(n):
    f = 0
    for i in range(1,int(n/2)+1):
        if n % i == 0:
            f += 1
            
    if f >= 2:
        print(f"{n} is composite.")
    else:
        print(f"{n} is prime.")
prime_or_composite(6)

Output of the above code is

6 is composite.