ex38

 

Write a program that displays if an integer N entered on the keyboard is Prime or not.

******** In Algorithm ********

Algorithm Variables i,N: integers Begin write("Enter an integer :") read(N) i ← 2 while( N % i ≠ 0 and i < N) i ← i+1 next if ( i = N) then write(N," is prime ") SiNon write (N," is not prime ") next End Result ==> Enter an integer : 17 17 is prime

******** In C ********

#include<stdio.h> int main(){ int i=2,N,; printf("Enter an integer :"); scanf("%d",&N); while(N%i != 0 && i<N ) i++; if ( i == N ) printf(" %d is prime",N); else printf(" %d is not prime ",N); return 0 ; }

****** In C++ ********

#include <iostream> using namespace std; int main(){ int i=2,N,; cout<<"Enter an integer :"; cin>>N; while(N%i != 0 && i<N ) i++; if ( i == N ) cout<<N<<" is prime"; else cout<<N<<" is not prime"; return 0 ; }