#include<iostream>
using namespace std;
int main() {
int n, p;
p = 2;
for (n = 1; n < 1000; n++) {
bool prime = true;
for (p; p < n; p++) {
if (n % p == 0) {
prime = false;
}
}
if (prime == true) {
cout << n << " - Prostoe" << endl;
}
else {
cout << n <<" - Sostavnoe" << endl;
}
}
system("pause");
return 0;
}
