# 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.


Tags:

Categories:

Updated: