Данный простенький код реализует алгоритм проверки введенного числа на простоту, то есть является ли оно простым или составным.

bool isPrime (int a) {
   bool isPrime=true;
   for (int i=2; i<sqrt((float)a); i++) {
      if (a%i==0) {
         isPrime=fase;
         break;
      }
   }
}
int main () {
   int a=0;
   cin >> a;
   if (isPrime (a)) cout << "Число простое\n"; else cout << "Число составное\n";
   return 0;
}