#include<iostream>
#include<cmath>
using namespace std;
main()
{
    int n,m,i;
    cout<<"请输入一个正整数"<<endl;
    cin>>n;
    m=sqrt(n);
  while(n!=1)
  {
for(i=2;i<=m;i++)
{
    if(n%i==0)
        cout<<"正整数"<<n<<"不是素数"<<endl;
    else
        cout<<"正整数"<<n<<"是素数"<<endl;
}
  }
}