Új hozzászólás Aktív témák

• Karma félisten

  #1487

  #1486 Sk8erPeter

  2009-11-21 22:20:37

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Karma

  félisten

  #1486 Sk8erPeter

  #1486 Sk8erPeter

  Dehát ez már kapásból nem jó, ha 0-t vagy 1-et adsz be a függvénynek, hiszen ezekre is azt fogja mondani a függvény, hogy prím, és nem tételezheted fel, hogy nem fog a felhasználó beadni 0-t vagy 1-et... És ugye a 0 vagy az 1 nagyon nem prímszám...
  Pontosan ezen csodálkoztam a Prog honlapján fenn lévő MINTAmegoldásoknál, hogy rossz a prímtesztelő függvény... ---> [link]
  Itt így csinálták meg a függvényt:
  int prime(int a){
  int i,max=(int)(sqrt(a)+1);
  for(i=2;i<a;i++)if(a%i==0)return 0;
  return 1;
  }
  És ez is rohadtul mindig 1-et fog visszaadni eredményül, ha 0 vagy 1 a számunk... Ja, és még egyet igencsak elbaszarintottak benne: létrehozták a max változót, de sehol sem használják fel...
  Tőlünk ugye elvárják a hibátlan megoldásokat, de ők a MINTAként feltett ZH-ban két ilyen üvöltő hibát elkövethetnek. Kicsit gáz.

  Eh, mondtam, hogy naív megoldás, azt nem, hogy jó is
  Meg egyébként is csak firkáltam.

Új hozzászólás Aktív témák