cin >> N;
for(i = 2; i < N/2; i++)
    if(N % i == 0) {
        cout << N << " 不是质数";
        break;
    }
if(i >= N/2)
    cout << N << " 是质数";