Prime Number

  Prime Number program in c:

Write an program to print prime numbers between interval m and n;

Input:

2

5

Output:

2 is a prime number

3 is a prime number 

4 is not a prime number

5 is a prime number

Program:

#include<stdio.h>  

int main(){    

int n,i,m,flag=0,j;    

scanf("%d",&m);    

scanf("%d",&n); 

for(i=m;i<=n;i++)    

{    

    flag=0;

    for(j=2;j<i;j++){

        if(i%j==0){

            flag=1;

            printf("%d is not a prime number \n",i);

            break;

        }

    }

    if(flag==0 && i!=1){

        printf("%d is a prime number\n",i);

    }

}

return 0;  

 }

Prime Number program in Python:

Input:

2

5

Output:

2 is a prime number

3 is a prime number

4 is not a prime number

5 is a prime number

Program:

m=int(input())

n=int(input())

for i in range(m,n+1):

    f=0

    for j in range(2,i):

        if i%j==0:

            f=1

            print(i,"is not a prime number")

            break

    if(i!=1 and f==0):

        print(i,"is a prime number")