LinkIt en början numrerar SMSer (1 / 3 steg)
Steg 1: Algorythm
För varje nummer kontroll om det är prime och om det är, meddela användaren via SMS. För att avgöra om ett tal n är prime, måste vi försöka dela upp det med varje nummer från 2 till n-1 och se om resten vid division är alltid inte 0. Om det är sant, n är inte delbart med alla nummer utom 1 och sig själv, vilket är definitionen av ett primtal.
Denna algoritm kan optimeras genom att endast udda nummer (alla jämna nummer är delbara med 2 och således inte primtal) och kontrollera att endast sqrt(n) i stället för hela vägen till n-1 (det finns ingen divisor av Nilsson som är större än sqrt(n)) och viktigast av allt, vi kan bara dela med primtal. Varför inte jag göra det? LinkIt en är så stark den hittar primes snabbare än de skulle kunna vara SMSed.
Frågan är nu hur man gör dessa SMS intressant om de skulle komma hela tiden? som det visar sig finns det inget sätt av träffande hur långt ifrån varandra två primtal kommer att bli. Det blir alltid minst en inte prime mellan (med undantag av 2 och 3) så varför inte använda det? När ett primtal hittas, kommer att stoppa program för tiden bestäms av hur långt ifrån varandra sista två primtal, multiplicerat med fördröjning amount.and först efter att SMS kommer att skickas och nästa nummer kommer att testas.
Om du tar en titt på bifogade uppförandekoden kommer du se att jag också lagt till en "limbo" - delen av koden med ingen flykt - där programmet fastnar om det överskrider 32 bitar lång int gräns och går tillbaka till räknar från 1 uppåt (vi inte vill detta).