tìm số nguyên tố tối ưu

// mấy bài này có thể tùy theo bài mà lm
long long a, s=0;
cin >> a;
for (int i = 2; i*i <= a; i++) {
if (a % i == 0) {
s++;
return 0;
}
}
if (s==0) {// tùy vào tư duy từng bài
cout << "yes";
}

//có thể thay cai điều kiện ở trong cái for bằng
//for (int i = 2; i <= sqrt(a); i++)
//đó là cách 2 thích cái nào thì dùng cai đó