CPP
cpp
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
using namespace std;
/* function that return 0 if the number is not prime and 1 if it is prime.
*/
int isPrime(int n){
int q;
for(q=2; q<=n/2; q++){
if(n % q == 0){
return 0;
}
}
return 1;
}
int main() {
int num;
cin >> num;
if(!isPrime(num)){
cout << num << " is not prime number\n";
}else{
cout << num << " is prime number\n";
}
return 0;
}
Enter to Rename, Shift+Enter to Preview
OUTPUT
Run