#include<iostream>

#include<cmath>

using namespace std;

int main(){

int a,situation=0;

cin.tie(0);

while(cin >> a){

situation=0;

if(a>2&&a%2==0){

situation++;

}else if(a>3&&a%3==0){

situation++;

}

for(int i=1;i*6+1<sqrt(a);i++){

if(situation!=0){

break;

}

if(a%((6*i)+1)==0||a%((6*i)-1)==0){

situation++;

break;

}

}

if(situation==0){

cout << "質數" << '\n';

}else{

cout << "非質數"<< '\n';

}

}

return 0;

}

已經加速了，但還是TLE哭哭...

cpp有辦法嗎

要加速的不是 io