find is number prime
int number;
cin >> number;
if (number == 2) {
cout << "Prime" << endl;
return;
}else if(number == 1 || number % 2 == 0){
cout << "Not prime" << endl;
return;
}
for (int i = 3; i * i <= number; i+=2) {
if(number % j == 0){
cout << "Not prime" << endl;
return;
}
}
cout << "Prime" << endl;
return;