- Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathassignment5.cpp
More file actions
Latest commit
29 lines (25 loc) · 546 Bytes
/
Copy pathassignment5.cpp
File metadata and controls
29 lines (25 loc) · 546 Bytes
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
28
29
#include<iostream>
usingnamespacestd;
intmain() {
int i, n;
bool isPrime = true;
cout << "Enter a positive integer: ";
cin >> n;
// 0 and 1 are not prime numbers
if (n == 0 || n == 1) {
isPrime = false;
}
else {
for (i = 2; i <= n / 2; ++i) {
if (n % i == 0) {
isPrime = false;
break;
}
}
}
if (isPrime)
cout << n << " is a prime number";
else
cout << n << " is not a prime number";
return0;
}