1234567891011121314151617181920 |
- #include <bits/stdc++.h>
- using namespace std;
- int main() {
- int n;
- cin >> n;
- bool flag = true;
- for (int i = 2; i <= n - 1; i++)
- if (n % i == 0) {
- flag = false;
- break;
- }
- if (flag) {
- cout << "prime" << endl;
- } else {
- cout << "not prime" << endl;
- }
- return 0;
- }
|