Softonic

Primtalskontroll

Steg 1 / 2 Tal
Nästa

Ange ett heltal för att kontrollera om det är ett primtal. Verktyget avvisar värden under 2, testar delbarhet med 2 och provar sedan udda delare upp till kvadratroten. För ett positivt sammansatt tal visas även primfaktorerna.

Så fungerar kontrollen

  1. 1

    Validera indata

    Ett valfritt minustecken följt av decimala siffror accepteras; värdet måste rymmas i ett PHP-heltal.

  2. 2

    Hantera små värden

    Värden under 2 är inte primtal, 2 är ett primtal och alla större jämna tal är sammansatta.

  3. 3

    Prova udda delare

    För ett positivt udda värde provas 3, 5, 7 och följande udda tal till floor(sqrt(n)).

  4. 4

    Visa resultatet

    Ett positivt sammansatt tal får sina primfaktorer; ett primtal rapporteras direkt.

Exempel

Indata Resultat Extra utdata
-7 Inte primtal Ingen
0 Inte primtal Ingen
1 Inte primtal Ingen
2 Primtal Ingen
49 Inte primtal; delbart med 7 Factors: 7 × 7
97 Primtal Ingen
100 Inte primtal; delbart med 2 Factors: 2 × 2 × 5 × 5

Metod och gränser

  • Verktyget använder provdivision, inte Miller–Rabin eller ett sannolikhetstest.
  • Det arbetar med serverns PHP-heltalstyp, inte webbläsarens BigInt. Värden utanför intervallet stöds inte tillförlitligt.
  • Körtiden växer med kvadratroten av indata. Ett stort primtal eller tal med stora faktorer kan ta lång tid.
  • Negativa tal, 0 och 1 rapporteras som icke-primtal. Ett negativt värde ersätts inte med sitt absolutbelopp.
  • Verktyget söker inte efter närmaste primtal över eller under värdet.

Databehandling

Standardkontrollen är serverbaserad; när du trycker på knappen skickas värdet till servern. I tvåstegsvyn förs talet vidare i webbadressen. Ange inget hemligt värde.

Vanliga frågor

Ett primtal är ett positivt heltal större än 1 med exakt två positiva delare: 1 och sig självt.

Ja. För stödda indata ger provdivision ett definitivt svar och inget sannolikhetstest används.

Det måste rymmas i PHP-heltalstypen. Metoden kan bli för långsam långt före den numeriska gränsen.

Det visar en primfaktorsträng för stödda positiva sammansatta tal. Den särskilda kalkylatorn visar också utvecklad form och potensform.

Relaterade verktyg

Kattmatkalkylator

Beräkna dagliga kalorier och matportioner för din katt utifrån vikt, ålder och aktivitetsnivå. Anpassar sig till torr-, våt- eller blandad matning.

Ödesnummerkalkylator

Beräkna ditt numerologiska ödesnummer (även kallat uttrycksnummer) utifrån ditt fullständiga födelsenamn med bokstav-till-tal-mappning och dess betydelse.

Metabolismkalkylator

Beräkna din basala metaboliska hastighet (BMR) och din totala dagliga energiförbrukning (TDEE) utifrån ålder, kön, vikt, längd och aktivitetsnivå.

Omvandlare från månader till år

Räkna om valfritt antal månader till år plus återstående månader. Praktiskt för lånetider, projektplaner, barns ålder och beräkning av anställningstid.

Namnkompatibilitetskalkylator

Ange två namn och få en lekfull kompatibilitetspoäng plus varje namns pytagoreiska numerologital. Verktyget läser bara det latinska alfabetet (A till Z), så å, ä och ö räknas inte.

Percentilkalkylator för bebisar

Ange bebisens ålder, kön och vikt för att se en ungefärlig viktpercentilnivå och referensintervallet för den åldern, från födsel till 24 månader.

Verktyget finns på andra språk