Prime number

Twister123 · #1 (**permalink**) October 2nd, 2011, 05:56 AM

task is to idetify if the given K is prime or not.
Prime number is the number that can be divided by 1 and by itself ONLY.
If given number is prime output "YES",otherwise ouput "NO".

Input:
Only one line with n number.(1<=N=<1000)
Output:
Only one line with "YES" or "NO".
Sample input 1:
4

Sample output 1:
NO

Sample input 2:
7

Sample output 2:
YES

pradyatwork · #2 (**permalink**) October 15th, 2011, 06:17 AM

Code:

int main()
{
	int n,flag=0;
	cout<<"Enter any number ";
	cin>>n;
	for(int i=2;i<n;i++)
	{
		if(n%i==0)
		{
			flag=1;
			break;
		}
	}

	if(flag==0 && n>1)
		cout<<"YES";
	else
		cout<<"NO";

	return 0;
}

http://www.cppforschool.com

Kebugcheck · #3 (**permalink**) December 18th, 2011, 09:00 PM

Code:

#include <iostream>
#include <math>

using namespace std;

int main()
{
cout <<"Enter a number:";
int num;
boolean isPrime = true;
cin >>;
for (int i = 2; i <= sqrt(num); i++)
{
if (num % i == 0) 
{
isPrime = false;
break;
}
if (isPrime)
cout <<"YES"<<endl;
else
cout <<"NO<<endl;
return 0;
}