Program sprawdzający czy podana liczba jest liczbą pierwszą

Question

#include <stdio.h>
#include <math.h>
int n = 0; //liczba testow

int main(void){
  int t = 0;
  int i = 0;
  int liczba = 0;
  
  //główna pętla programu
  for (n=1; n<=5; n++){
    scanf("%d", &liczba);//użytkownik podaje liczbę
    float pierwiastek = sqrt(liczba);//pierwiastek kwadratowy z wprowadzonej liczby
    
    //pętla sprawdzająca dzielniki pierwiastka z wprowadzonej liczby
    for(i=2; i<pierwiastek; i++){
       if(fmod(pierwiastek,i)==0) {//sprawdzam czy pierwiastek jest podzielny przez liczbę 
        printf("\nNIE\n");//jeśli tak to nie jest liczbą pierwszą
        t = 1;
    }

}
    if(t=0) printf("\nTAK\n");
    //jeśli zmienna t nie zmieniła wartości to oznacza, że jest to liczba pierwsza
    t=0;   
  
  }
  return 0;
}

Program tylko 5 razy każe podać liczbę, ale  na wyjściu nie podaje odpowiedzi "tak" lub "nie", po czym się zamyka? Może ktoś mi wytłumaczyć gdzie jest błąd?

Answer 1

Pisanie for (int i = 2; i < pierwiastek; ++i), jest nie za fajnym pomysłem, np dla liczba = 4, Ci się wywali.

Lepiej napisz: for (int i = 2; i * i <= liczba; ++i)

A jak już barzdo chcesz pisać, to napisz: for (int i = 2; i <= pierwiastek; ++i)

Answer 2

Polecam zamienić:

if(t=0)

na

if(t==0)

Dlaczego sprawdzasz czy pierwiastek jest podzielny?!?, masz sprawdzać czy liczba jest podzielna przez bieżące i w pętli :)

if(fmod(liczba, i)==0)

Comments

Chyba źle zrozumiałem własność o pierwiastku liczby pierwszej. Z tym pierwiastkiem był to zabieg w ramach optymalizacji programu dla bardzo dużych liczb. Dziękuję za pomoc!