// alkuluku.cpp
// Testataan onko luku alkuluku
// 25.1.2001/vl

//#include <iostream>

#include <iostream>

#include <string>
using namespace std;


// Jaetaan tutkittavaa lukua jakajilla 2,3,5,7...luku/2.
// Jos jokin jako menee tasan, niin ei alkuluku:
string onko_alkuluku(int luku)
{
  int jakaja=2, kasvatus=1;
  if ( luku == 2 ) return "alkuluku";

  do {
    int jakojaannos = luku % jakaja;
    if ( jakojaannos == 0 )
      return "jaollinen";
    jakaja += kasvatus;
    kasvatus = 2;
  } while ( jakaja < luku/2 );

  return "alkuluku";
}


int main(void)
{
  string tulos;

  tulos = onko_alkuluku(25);    
                                
  cout << tulos << endl;

  tulos = onko_alkuluku(123);

  cout << tulos << endl;

  return 0;
}