Side 2 - primtal

Til denne opgave finder man vel blot en primtalstabel eksempelvis på nettet,
og husker kildehenvisning.
Dernæst bemærker man i sin opgave, at man kunne have fundet disse primtal
med den metode, man anvender for at undersøge tallet 97627577,
men at man altså har benyttet en tabel.

Du kan altså ikke forvente at finde en primtalstabel, der er stor nok

For at gøre det klart, så er 97627577 et sammensat tal, idet at den kan skrives ved primtalsfaktoriseringen

                97627577 = 9439 • 10343 

  eller med andre ord er det ikke et primtal!

#22 Vi søger en tabel over primtal under tallet 9879.
En hurtig søgning på
   prime numbers 10000 list
giver blandt andet http://www.math.utah.edu/~pa/math/p10000.html,
og selvom det egentligt ikke var de 10000 første primtal, men blot primtal under 10000, jeg ønskede, så virker den fint til formålet.

hvordan kommer du frem til 9439?

#24 Nej. Det drejer sig om at finde ud af om et tal lige under 10⁸ er et primtal. Der slår din tabel ikke til

#26 : Der findes alternative måder at undersøge om et tal er et primtaltal. Tabeller er da for længst uddødt og benyttes sjældent eller aldrig. 

#25:   Fx her:  http://www.onlineconversion.com/prime.htm

#0:  Jeg har testet regnetiden for et fuldstændigt uoptimeret program, skrevet i Pascal:  Undersøger alle tal, også fx alle lige tal, og uden optimering ved delvis assemblerkodning:

Program prime;
var
  i,j,k,l,n: longint;
  b: boolean;
begin
  write('number = '); readln(n);
  i := 1;
  j := trunc(sqrt(n));     ( trunkering )
  repeat
    inc(i);
    l := n div i;              ( heltalsdivision )
    b := (l*i=n);
  until b or (i >= j);

  if b then
    writeln(n:10,' er ikke et primtal. Primfaktor er ',i:8)
  else
    writeln(n:10,' er et primtal');
  readln;
end.

Regnetiden for at finde primfaktoren 9439 er (målt vha. 10000 loops)  3,1 ms.   (Pentium 2,6 GHz)

Det handler mere om valg af et fornuftigt programmeringssprog (som alternativ til dette evindelige Excel ) at opnå en tålbar regnetid.

#29 : Hvis der handler om regnetiden og programmeringssprog, så er det mest favorabelt at benytte C eller C++. Det kan være at jeg skal får tid til at mikse et program i C++ sammen her i aften.  

#30 Det er gjort i #16

#30:  Hvad har et objektorientet programmeringssprog, som C⁺⁺,  egentligt med primtal at gøre ? ?

#32:  ^*objektorienteret

#32: C++ er et multi-paradigme programmeringssprog der både understøtter ren proceduremæssig, funktionel og objektorienteret programmering.