Answer Posted / prateek
I found some good and new ways to write this programe.
Thankx to all. Well even I have also tried to make this
programe. By making use of "while loop";
#include<iostream>
#include<conio.h>
using namespace std;
void main(){
int num,n,i=0,flag=0;;
cout<<"Enter the number";
cin>>num;
n=num/2;
while(i<n)
{
++i;
if(num%i==0 && i!=1)
{
flag=1;
break;
}
else
{
flag;
}
}
if(flag)
{
cout<<"The number is not a prime number";
}
else
{
cout<<"The number is a prime number";
}
getch();
}
Plz notice, that I have divided the number by 2. Suppose
user input 42. The highest divisible value of 42 will be
its half, i.e., 21(21*2=42). So there is no need to check
the loop condition until the value of 'i' reach num. Becoz
it is for sure, that the values more than its half are not
divisible. This will increase the efficiency of the
programe.
| Is This Answer Correct ? | 1 Yes | 0 No |
Post New Answer View All Answers
What is virtual destructor? What is its use?
Arrange Doubly linked list in the ascending order of its integral value and replace integer 5 with 7?
What are c++ storage classes?
what is C++ exceptional handling?
Give an example of run-time polymorphism/virtual functions.
What are the extraction and insertion operators in c++?
Explain stack & heap objects?
What is the difference between delegation and implemented-in-terms-of?
Differentiate between C and C++.
How can virtual functions in c++ be implemented?
why is c++ called oops? Explain
Is c++ high level programming language?
What is the best c++ compiler?
What is scope in c++ with example?
Can I make ios apps with c++?