#include <stdio.h>


int main(void) {
  int i, j, count, stop, sisestus;
  int m[65000];

printf("Sisestage arv: ");
  scanf("%d", &sisestus);
    
  count = 1;
  m[0] = 2;
  m[1] = 3;
  for(i=4; i<100000; i++){
    stop = false;
    for(j=0; j<=count; j++){
      if((i%m[j]) == 0){
        stop = true;
        break;
      }
    }
    if(!stop){
      count++;
      m[count] = i;
    }
  }
  
   
  for(i=0;i<=count;i++){
      if(sisestus==m[i]){
        printf("Sisestatud arv kuulub algarvude hulka\n");
        break;
      } 


  }
      if(sisestus!=m[i]) {
        printf("Sisestatud arv ei kuulu algarvude hulka\n");
      }
  return 0;
}