In this program, we are going to check whether the given number is prime or not by using python.
Prime numbers are those number which are greater than 1 and whose factors are 1 and number itself.
- Input a number from the user.
- Using for loop, we use the range from 2 to n/2
- If we find a factor in the above range then the number is not prime
- Else it is prime
n= int(input( "enter the number that has to be checked:")) a=0 for i in range(2,int((n/2))): if(n%i ==0): //finding whether the number has a factor or not a=a+1 if(a>1): print("it is not prime") else: print("it is prime ")
enter the number that has to be checked:97 it is prime enter the number that has to be checked: 54 it is not prime