next up previous
Next: Program za računanje približkov Up: Vaje 3 Previous: Program za računanje največjega

Program za ugotavljanje ali je naravno število praštevilo ali ne

#include <stdio.h>
#include <conio.h>

void main(void) {
  clrscr();
  long n, d, c;

  printf("Napisi stevilo :\n");
  scanf("%ld", &n);
  d=2;
  while((d*d <= n) && (n%d != 0)) {  /* ponavlja dokler d*d ne
                                        preseze n in d ne deli n */
    d++;
    if (n%d ==0)
      printf("%ld ni prastevilo\n",n);
    else
      printf("%ld je prastevilo\n",n);
    getch();
  }
}



Andrej Brodnik (Andy)
Wed Nov 26 10:20:11 MET 1997