#include <iostream>
using namespace std;
int main(){
int num;
bool flag = true;
cout<<"Enter any number(should be positive integer): ";
cin>>num;
for(int i = 2; i <= num / 2; i++) {
if(num % i == 0) {
flag = false;
break;
}
}
if (flag==true)
cout<<num<<" is a prime number";
else
cout<<num<<" is not a prime number";
return 0;
}
Enter any number(should be positive integer): 37
37 is a prime number
for(int i = 2; i <= num / 2; i++) {
if(num % i == 0) {
flag = false;
break;
}
}​
int i=2;
while(i<=num/2){
if(num % i == 0)
{
flag = false;
break;
}
i++;
}​