Administrace komentářů

snad trochu pomuzu, jednou sme dostaly za ukol vytvorit program v C, ktery co nejrychleji rekne jestli je to prvocislo nebo ne, nevim jestli to ten muj vyhral, ale byl rychly (borlandacky dosovy Ccko to nezaznamenalo [nejakej cas typu 0.00001])

#include <stdio.h>
#include <conio.h>
#include <dos.h>
#include <time.h>
#include <math.h>

void main (void){
clrscr();
unsigned long int i,d,odm,c;
clock_t start,end;
zacatek:
printf ("Program pro zjisteni prvocisel\n");
printf ("Poznamka: Pragram neni schopen pojmout cislo vetsi nez\n");
printf ("4 294 967 295, pri zadani vetsiho nepracuje");
printf ("spravne, bere v potaz jen prvnich 10 cislic!");
printf ("Program bere v potaz i funkcni klavesy");
printf ("napr: ESC = 27 =>je delitelny 3.");
printf ("Zadej prvocislo: ");
cscanf ("%lu",&i);
start = clock();
odm = sqrt (i);
if (i%2==0){
clrscr();
cprintf ("Cislo NENI prvocislo a je dejitelne 2");
end = clock();
printf ("\nCas vypoctu je: %f", (end - start) / CLK_TCK);
getch();
goto end;
}

else{
d=3;
while (d <= odm){


if (i%d==0){
printf ("Cislo NENI prvocislo a je delitelne %lu",d);
end = clock();
printf ("\nCas vypoctu je: %f", (end - start) / CLK_TCK);
getch();
goto end;
}
else{
d=d+2;
}
}
printf ("Cislo JE prvocislo!");
end = clock();
printf ("\nCas vypoctu je: %f", (end - start) / CLK_TCK);
getch();
goto end;

}
end:
printf ("\n\n\nChces pokracovat (a/n)");
c=getch();
if (c == 97){
goto zacatek;
}
else{
clrscr ();
}
}

na fce z casem kasli, definuj si cislo z co nejvetsim rozsahem, na goto se prosim nedivej(stydim se, ale bylo to nekdy davno a v ramci rychlosci ci co) a misto printf echo a scanf je nacitani, takze nekdy v tu chvili si uloz cislo do promenny a muzes to udelat treba cely ve velkym FORu, je to zalozeny na nejaky poucce o tom, ze cislo ma delitele mensiho nez odmocnina a jeste co nejmensiho a jeste se kontroluje delitelnost 2 (to vyhaze hodne) a jestli to neni to nejrychlejsi, co se da splodit, tak me nekamenujte pokud bys to chtel fakt prepsat do PHPka, tak se ozvi, v tuhle domu se mi nechce ... srry, ale chapes ne?