Find Prime number in C++
Advertisements
Prime number program in C++
A prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself. It means a prime number is only divisible by 1 and itself, and it start from 2. The smallest prime number is 2.
Prime number program in C++
#include<iostream.h>
#include<conio.h>
void main()
{
int i,no;
clrscr();
cout<<"Enter any num: ";
cin>>no;
if(no==1)
{
cout<<"Smallest prime num is 2";
}
for(i=2;i<no;i++)
{
if(no%i==0)
{
cout<<"Not prime num";
break;
}
}
if(no==i)
{
cout<<"Prime num";
}
getch();
}
Output
Enter any num: 10 Not Prime Num
Print next Prime number
When we enter any number this code will print next Prime number.
Example: Suppose we enter 5 then next prime number is 7.
Prime number program in C++
#include<iostream.h>
#include<conio.h>
void main()
{
int i,j=2,num;
clrscr();
cout<<"Enter any num: ";
cin>>num;
cout<<"Next prime num: ";
for(i=num+1;i<3000;i++)
{
for(j=2;j<i;j++)
{
if(i %j==0)
{
break;
} // if
} // for
if(i==j || i==1)
{
cout<<"\t"<<i;
break;
} // if
} // outer for
getch();
}
Output
Enter any num: 10 Next prime num 11
Google Advertisment
