PRIMTAL

17 posts in thread

• Jinge Flücht <4716> · Text 724 · w6 · inlagg

  1985-06-14 01:52

  Ärende: PRIMTAL

  Jag har för mig att jag någonstans i textsystemet läste ett inlägg om ett program för framplockning av prim- tal. Tyvärr har jag helt glömt bort VAR och VAD prog- rammet skulle heta... I. o. f. s. är det ju enkelt att göra själv om man är lite smart, men tyvärr är jag nog inte så smart att jag lyckas med att göra ett smart program (!??) Jag skulle säkert dividera varje enskilt tal med alla tal upp till hälften av talet. Går det inte jämt upp någon gång, ja då är det ett primtal. Men det skulle ju ta en ruggigt lång tid med en 802:a om jag ville veta alla primtal mellan tex. 1 och en miljon... 1, 3, 5, 7, 11 etcetera... Finns det inte någon som är smart och kan tala om HUR man gör på ett smartare sätt, eller VAD jag läste VAR?? Hälsar en grubblande 4716
  • Sven Östberg <5246> · Text 726 · w6 · kommentar

    1985-06-14 18:20

    Ärende: PRIMTAL

    Det finns en *mycket* smart metod som bara med några iterationer fastställer med en mycket liten risk för fel, om ett tal är ett primtal. Om metoden konstaterar att talet inte är ett primtal, så är det så med 100% säkerhet. Om det inte konstaterar att det inte är ett primtal (alltså det konstaterar att det är ett primtal) så gör den det med viss sannolikhet för fel. Denna sannolikhet görs snabbt försumbart liten Metoden har funnits beskriven i PGM-biten (en tidning för Ti-59). Jag har inte dessa tidningar kvar. Kanske någon annan kan berätta mer om metoden.
    • Benny Löfgren SYSOP <2615> · Text 735 · w6 · kommentar

      1985-06-16 13:27

      Ärende: PRIMTAL

      En metod där det finns minsta risk för fel är totalt oanvändbar om man inte med några enklar grepp kan eliminera felrisken! (Detta påståendes sanningshalt varierar givetvis med applikation, men kan tas generellt.)
      • Sven Östberg <5246> · Text 737 · w6 · kommentar

        1985-06-16 18:54

        Ärende: PRIMTAL

        I.o.f.s. Men om man letar primatal med säg 20 siffror, anger en felrisk på 10**-22 blir risken 1% att få ett primatal för mycket om man vill ha fram alla 20-siffriga primtal. (Är resonemanget riktigt?) Och om denna risk är för hög, kan man minska den genom ytterligare iteretioner (3 per tiopotens vill jag minnas). Vad metoden KAN användas till är att vaska fram ett antal någorlunda säkra primtal, som sedan kan kollas upp med någon annan (idiotsäker) metod.
        • Benny Löfgren SYSOP <2615> · Text 738 · w6 · kommentar

          1985-06-17 07:44

          Ärende: PRIMTAL

          Det var det sista du sa som jag ville komma till, nämligen att man kan använda en supersnabb algoritm som inte är helt idiotsäker att göra en "grovsortering" och sedan sålla bort felaktigheter med någon säkrare algoritm (som bara behöver kunna fungera på redan framställda data).
        • Sven Wickberg <1384> · Text 741 · w6 · kommentar

          1985-06-17 18:46

          Ärende: PRIMTAL (forts)

          När Jinges Flücht i inlägg 737 frågade efter primtal trodde jag han menade en enkel skolvariant på Erastotenes såll t ex det här: 10 REM ERASTOT Erastonenes såll för primtal 85 06 17 SW 90 ; 'Ange högsta undersökta tal (<14000) '; : INPUT H% 100 DIM P%(H%) : REM vektor för att märka primtalen 110 R%=SQR(H%) : REM högsta tal man behöver jobba med 200 FOR I%=2% TO R% STEP 2% : REM se 235 205 ; CUR(23%,0%)I%; : REM pausfågel 207 IF P%(I%)=1% THEN 300 : REM redan undersökt och ej primtal 210 FOR J%=I%*I% TO H% STEP I% : REM Erastotenes såll 220 P%(J%)=-1% : REM = ej primtal 230 NEXT J% 235 IF I%=2% THEN I%=3% : GOTO 205 : REM fixar övergången mellan 2 och 3 300 NEXT I% 400 ; : ; 'KLART' 500 FOR I%=2% TO H% 510 IF P%(I%)=0% THEN ; I%; 520 NEXT I% Skall man undersöka tal över 14000 med en ABC80 med 32K måste man ta till andra metoder. Det enda jag känner till är den metod Jinjes föreslår - att testa med alla primtal upp till SQR(maxtalet) /inte halva maxtalet som J F trodde/. Då gör man först samma primtals tabell som ovan och skriver sedan en liten snutt som dividerar med det ena primtalet efter det andra för att se om det går jämt upp. Men det som de senaste inläggen antyder är att det finns ENORMT SMARTA algoritmer som med i alla fall tämligen stor sannolikhet prickar in primtal. Hur ser de ut? (Har det här blivit ett primtalsmöte...?)
          • Sven Östberg <5246> · Text 742 · w6 · kommentar

            1985-06-17 19:51

            Ärende: PRIMTAL (forts)

            Metoden i ditt inlägg kan mycket väl användas för intervall andra än 0< primtal<14000 . Det är egentligen bara att undersöka intervallet K< primtal<K+14000, där K kan göras (i princip) godtyckligt stort. Om den där smarta metoden, den ska finnas i något verk om numeriska metoder. (Såvitt jag vill minnas är det är ett verk om 3 böcker??? (Dåligt komihåg)).
          • Karl Lindström <837> · Text 745 · w6 · kommentar

            1985-06-17 23:19

            Ärende: PRIMTAL (forts)

            Nej, bara sekundärt! / TCP
            • Christofer Landgren <7471> · Text 747 · w8 · kommentar

              1992-01-24 09:13

              Ärende: Hostadapter ABC-850

              Ahaa bara ett kort. Är det MFM anslutning direkt på kortet? I så fall är jag intresserad av ett kort Göran. /chris
              • Göran Lundberg <3811> · Text 748 · w8 · kommentar

                1992-01-24 19:58

                Ärende: Hostadapter ABC-850

                Nej det är inte MFM anslutning på detta kort. Du måste även ha ett controllerkort typ Xebec 1410 Hälsningar Göran
    • Paul Pries <5322> · Text 729 · w8 · kommentar

      1992-01-21 08:06

      Ärende: RAM-floppyn i 806:an / run.abs

      Japp, det var den jag menade. Kände igen det med en gång. Dock skall väl filen finnas men vara tom? Om jag inte missminner mig helt. Run.abs är helt klart en höjdare! /Paul.
  • Anders Franzén <5258> · Text 728 · w6 · kommentar

    1985-06-14 20:32

    Ärende: PRIMTAL

    Det räcker med att dividera med alla udda naturliga tal från 3 till och med SQR(x), dvs roten ur talet att testa. Observera att talet 2 (två) är ett primtal. Det talet kommer inte fram med "delningsmetoden".
    • Lars Hedberg <2497> · Text 729 · w6 · kommentar

      1985-06-14 22:49

      Ärende: PRIMTAL

      Det gör inte 1 & 3 heller... TFP
  • Sven Wickberg <1384> · Text 730 · w6 · kommentar

    1985-06-15 17:37

    Ärende: PRIMTAL

    Denna fråga utreds i senaste numret (1985:2) av Skolan och datorn, där det även visas diverse program för att plocka fram primtal med Erastotenes såll. För ett eller två år sedan var det någon datortidning (DatorHobby eller kanske Allt om Hemdatorer - har de förresten upphört nu?) som hade en tävling i vilken det ingick att använda det tusende primtalet eller något sådant. Jag bökade då med att fixa fram det och kanske kan trolla fram några progrmförslag om jag nu kan hitta dem. Du kan ju ringa mig, Jinge (0750-24609)
    • Karl Lindström <837> · Text 743 · w6 · kommentar

      1985-06-17 23:12

      Ärende: Ang Allt om Inget (=Allt Om Hemdatorer)

      Hoppas det! / TCP
      • Martin Persson <7174> · Text 746 · w8 · kommentar

        1992-01-24 03:15

        Ärende: RAM-floppyn i 806:an / run.abs

        Öhö hö hö hörktlfrrtslftr MVH Martin PS. Hostattack följt av en snytning..
    • Paul Pries <5322> · Text 731 · w8 · kommentar

      1992-01-21 15:31

      Ärende: PROGRAM LIBMENY

      Vad får du för felmeddelande? Utan det är det nog svårt att försöka hitta något fel... /Paul.