Vad är en equasion kan du ta om ett tal är ett primtal eller inte?

Det finns inte en ekvation, men det finns metoder.

Första metoden för att ta reda på om ett tal är ett primtal eller inte: dela upp av varje nummer mindre än kvadratroten av numrera.

Anta att vi vill veta om 187 är prime.
Kvadratroten av 187 är 13.67 ungefärligt. Så måste vi dela upp 187 av 2,3... 12,13. om någon av dessa delar jämnt (ingen resten) till 187, då är inte 187 prime. Om du gör det, hittar du att 11 delar jämnt i 187, så 187 har en faktor om 11, så 187 inte prime. (Det är 11 x 17.)

Andra metod. Istället för att dividera varje antalet mindre än kvadratroten 187, vi bara dela upp av varje primtal mindre än kvadratroten av 187. Så har vi bara dela upp av 2,3,5,7,11,13.

För här andra metoden måste du ha en lista över små primtal. Primtalen är mindre än 100 listas här: http://en.wikipedia.org/wiki/Prime_number.
Detta gör att du kan testa siffror på upp till 10000 (om du har tålamod att göra alla divisioner).

Det finns en längre lista med primtal och en massa saker om speciella typer av början numrerar på
http://en.wikipedia.org/wiki/List_of_prime_numbers.

Du kan också vara intresserad av "Sikten av Eratosthenes", vilket är en metod för att hitta alla prime nummer mindre än några nummer.
Se http://en.wikipedia.org/wiki/Sieve_of_eratosthenes.

För att få längre än detta måste universitetar-jämnar avancerad matematik. Primtalen visar sig vara svårt! För en smak, kanske prova
http://en.wikipedia.org/wiki/Primality_testing.

En olösta problem: en prime twin är ett primtal som bara skiljer sig åt med 2 par. Till exempel 5 och 7, eller 101 och 103. Det är okänt om det finns oändligt mycket prime tvillingar.
Se http://en.wikipedia.org/wiki/Twin_prime_conjecture.

Detta gör det mycket osannolikt att det blir en enkel formel för att testa för primtal, eftersom om vi hade en fin formel, visst vi kunde hitta reda på hur många prime tvillingar där.

• Relaterade Frågor

• Vad hjärt övningar kan göras i ett litet utrymme?

  Hoppar i plats, jumping jacks, någon annan form av jumping jacks, marscherar på plats med höga knän och mycket snabbt. Det finns många saker du kan göra. Allt som får dig att flytta i god takt är cardio. Du kan låtsas hopprep eller om du har tillräck

• Kan du skriva nu skatt consulting kostnader i inkomstdeklarationen eller inte?

  Om jag gör min skatt tillbaka genom skatten rådgivare som privat person, kan jag då dra av kostnaden eller inte min vän säger nej, jag kan minnas men att jag i mitt förra anförande 2005 detta fortfarande kunde vad är sant så?

• Vad är vatten distributionssystem av floden Ganges i ett stads- eller område?

  Floden GangesIndien har en största färskvatten som går genom delar av Indien och denna flod kallas "Ganges floden". Det sorgligaste med denna underbara och magnifika flod som levererar de flesta av Indiens färskt vatten är att det har förorenats

• Vad är de tidigaste kan du flyga med ett spädbarn?

  Flyga med ett spädbarn får spädbarn inte flyga under 8-10 dagar beroende på stateside eller internationellt. Jag flög stateside med min 5 vecka gammal och han sov hela flygningen i 4 timmar. :) Mer input från FAQ jordbrukare:Jag tror inte det finns n

• Vad är den snabbaste tiden att köra ett km eller mil genom en 13 år gammal?

  2:11. som är hur snabbt jag kan springa en mil. Haha det är den snabbaste tiden att köra ett km man någonsin; du ligger!

• Vad bästa sättet att göra ett konstverk eller video sublimt skrämmande?

  Enligt min mening använda färg spektrum noggrant så använda färger som rött och orange i målningar och videor Använd mörka färger och blekning scener. Du kan också använda bilder som åberopar en persons rädsla svar mellan ramar, som inför en någon sk

• Om ett djur per definition har att flytta hur kan en svamp vara ett djur och inte flytta?

  Definitionen av djur säger bara att de flesta har oberoende rörelse. Stillastående djur (svamp, koraller, anemoner och vissa blötdjur) få mat utan att flytta.Djur är differentated från växter genom struktur och är uteslutande heterotrofer, eller kons

• Vad innebär det att om en stat är utanför sammanhängande eller inte del av den sammanhängande oss?

  Ordet sammanhängande betyder röra eller ansluten. Den sammanhängande USA hänvisar till den största anslutna del av amerikanen Mark. Detta råkar vara landet ligger mellan Mexiko och Kanada, som också kallas de lägre 48 eftersom den innehåller 48 state

• Vad betyder Foss när i slutet av ett skepp eller fartyg namn?

  FOSS Marina anläggningar, det är en amerikansk rederi som äger bogserbåtar och pråmar.

• Vad tyckte Kate DiCamillo att göra som ett barn eller en tonåring?

  Hon gillade att läsa och skriva

• Kan du förlora ett barn och inte vet det och tycker att det är mensen?

  Ja, detta kallas missade missfall eller ett tidigt missfall.

• Kan du nämna ett universitet eller högskola med mästerskap i varje större sport?

  University of Texas

• Hur kan du kontrollera att ditt körkort är giltigt eller inte?

  Gå till din lokala DMV byrå och be dem köra din licens i systemet. Det finns ingen allmänt tillgängliga webbplatser att göra detta.

• Kan du fortfarande skicka ett telegram på posten?

  TelegramTelegrams sändes av wire, Postal Service inte tråd utom dinero seguroVerkligen.Tja, i Irland är det fortfarande möjligt ändå!I Storbritannien (och resten av världen) kan du beställa din telegram på TelegramsOnline (http://www.telegramsonline.

• Jag är arbetslös, singel mamma och vill ta. Vad, var och hur kan jag ansöka om vad?

  Hej, skulle först av allt jag säga att jag har tagit under utbildningen i 3 år av utbildning, min nu 5 månader gamla dotter till världen. Jag är 22 år i mars. Det var mycket oväntad och inte planerade med åldern jag inte är tillsammans. Eftersom jag

• Vad kan jag få om ett kontrakt av andra lösa till?

  Det gäller att ett leasingavtal (objekt, inte en lägenhet eller något). Faktiskt hade andra hyrt ytterligare åtta månader enheten, nu vill han lämna tillbaka det förr. Han har antytt att han skulle betala en avgift till den aktuella som mig, men natu

• Vad är om jag kan arbeta längre heltid och sjukförsäkringen måste betala mer pengar?

  HejJag har några frågor. Jag är 24Jahre gamla och har skrivit sedan 2005 problem med min rygg och herniated diskar, etc. jag faktiskt redan över ett år som sjuk och börja igen med 3 timmar / dag med en återanpassning i en vecka. Vad gör jag om jag ma

• Vad kan användas som ett substitut för ägg när du gör en tårta?

  Ägg substitut de vanligaste ersättningsämnen för ägg:MjölkSojamjölkBananerÄppelmosEgg BeatersYtterligare råd från baker-bidragsgivare:Lägg bara till 150 ml mjölk för varje ägg; det fungerar precis och du kan inte ens smaka skillnaden.1 ägg = 1 rågad

• Vad kan orsaka en Windstar har ingen värme - eller inte kunna justera temperaturen?

  Obs: Var noga med att granska "Frågor" för ytterligare information och tips om fastställande dessa varmvattenberedare problem.Några saker att kontrollera:Kontrollera kylvätskenivånVärmare kärna kan vara ansluten eller begränsadVärmare kärna kan