0

how to determine whether a given number is prime or not?

27th Jul 2016, 2:05 PM
Karthik Balaji
Karthik Balaji - avatar
2 Respuestas
+ 1
#include <iostream> using namespace std; int main() { int n, i, flag=0; cout << "Enter a positive integer: "; cin >> n; for(i=2;i<=n/2;++i) { if(n%i==0) { flag=1; break; } } if (flag==0) cout << "This is a prime number"; else cout << "This is not a prime number"; return 0; }
27th Jul 2016, 4:06 PM
Karan Luther
Karan Luther - avatar
+ 1
Thanks a lot for your help...
27th Jul 2016, 4:15 PM
Karthik Balaji
Karthik Balaji - avatar