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
Why #include is used?
Can you pass a vector to a function?
Why is polymorphism useful?
What programming language should I learn first?
Explain what you mean by a pointer.
Differentiate between a template class and class template in c++?
How many types of comments are there in c++?
Define vptr.
Explain the operation of overloading of an assignment operator.
Write an algorithm that determines whether or not an almost complete binary tree is a heap.
What is stack unwinding?
Who was the creator of c++?
What can I safely assume about the initial values of variables which are not explicitly initialized?
Carry out conversion of one object of user-defined type to another?
What causes a runtime error c++?
