#include <iostream> using namespace std; int main() { // write your code here...... int n,count=0; cin>>n; for(int i=1;i<=n;i++){ if(n%i==0){ count++; } } if(count==2){ cout<<"是质数"; } else{ cout<<"不是质数"; } return 0; }