LinkIt één priemgetal SMSer (1 / 3 stap)

Stap 1: De algorythm


Elke nummer controle als het is prime en als het is, op de hoogte gesteld gebruiker via SMS. Om te beslissen al dan niet een getal n een priemgetal is, we moeten proberen te verdelen met elk getal van 2 tot en met n-1 en zien als rest bij division altijd is niet 0. Als dat waar is, n niet deelbaar met een willekeurig getal behalve 1 en zichzelf, dat is de definitie van een priemgetal.

Dit algoritme kon worden geoptimaliseerd door alleen oneven nummers (alle even nummers deelbaar zijn door 2 en dus geen priemgetallen) controleren en controle aan enige sqrt(n) in plaats van helemaal naar n-1 (er is geen deler van n die groter is dan de sqrt(n)) en het belangrijkst, verdelen we kunnen alleen met de priemgetallen. Waarom ik dat niet doen? EEN LinkIt is zo krachtig dat priemgetallen sneller dan ze SMSed kunnen worden gevonden.

De vraag is nu hoe maak je die SMS interessant als ze de allertijden komen zou? het blijkt dat is er geen manier van vertellen hoe ver uit elkaar twee priemgetallen zal zijn. Het zal altijd ten minste één niet prime tussen (met uitzondering van 2 en 3) dus waarom niet gebruiken dat? Wanneer een priemgetal is gevonden, zal programma stoppen voor tijd bepaald door hoe ver uit elkaar laatste twee priemgetallen, vermenigvuldigd met vertraging amount.and pas na dat SMS toegestuurd en het volgende nummer zal worden getest.

Als u een kijkje op bijgevoegde code nemen ziet u dat ik ook een "limbo" - deel van code met no escape voegde - waar programma vast te zitten komt als het 32-bits long int overschrijdt en terug gaat tot het tellen van 1 naar boven (wij niet willen dat dit).

Gerelateerde Artikelen

Easy Wire Wrapped kraal Link

Easy Wire Wrapped kraal Link

dit is een fundamentele omslag, dat u dagelijks zult gebruiken wanneer u wrap draad. U kunt meerdere kralen gemakkelijk samen aansluiten om te vormen van een keten, of haak om het even wat met een gat. U kunt ook toevoegen van daisy spacer kralen, of
Schoonmaak- en fundamentele restorating een oude, links alleen gitaar

Schoonmaak- en fundamentele restorating een oude, links alleen gitaar

Terug in mei 2013. Een mooie gitaar erfde ik van mijn vriend Gyurka, die overleed 9 jaar geleden naar die datum. Zijn goede oude gitaar bleef alleen in de hoek jarenlang, zijn vrouw was niet in staat om te raken van het instrument dat stond daar als
Link korst Meatlover de Pizza warm

Link korst Meatlover de Pizza warm

Deze pizza is de ultieme meatpie. Hete koppeling cheesy crust, salami, pepperoni, pittige worst en krokante bacon hagelslag op de top. Je kan het ook de widowmaker noemen. Hoewel dit niet uw elke maaltijd van de dag het zeker gemaakt voor een leuk va
Links voor dood 2 Boomer gal Prop

Links voor dood 2 Boomer gal Prop

Ik bouwde deze boomer gal prop voor een vriend dat Ellis van links voor Dead 2 was cosplaying. Het kostte me een middag te maken en kost me ongeveer 8 dollar.Dingen die ik heb gebruikt:Voss waterflesFles van haargelRode verfWitte verfSchuim BoardDit
LinkIt een - versturen van gepersonaliseerde SMS naar een groep mensen

LinkIt een - versturen van gepersonaliseerde SMS naar een groep mensen

Ik ben een groot feest te gooien in een paar weken en ik wil al mijn vrienden te komen. Ik kan niet een post maken op facebook, omdat ik niet wil willekeurige mensen die ik friended overal in de buurt van mijn plaats, ik weet dat veel van mijn vriend
Aangepaste locatie SMS met behulp van Linkit één!!

Aangepaste locatie SMS met behulp van Linkit één!!

HalloIn dit instructable ik zal u tonen hoe voor het verzenden van SMS met behulp van linkit een niet alleen tekst maar ook link naar locatie. Code krediet gaat naar ehsmaes en ik had dit in mijn project VG ook gebruikt.Stap 1: Dingen die we nodigWe
LinKit een muziekspeler

LinKit een muziekspeler

Dit instructable zal u begeleiden om te spelen en MP3-bestand op linkit een via een micro SD-kaart. Dit projecten maakt gebruik van de Audio-aansluiting en SD de eigenschappen van de lezer van de kaart van de Mediatek Linkit één bestuur.Dus laten we
De Linkit met behulp van een Raspberry PI Program

De Linkit met behulp van een Raspberry PI Program

In dit instructable, ik ga u tonen hoe te programmeren van de Linktit een bord met behulp van een Raspberry Pi, en ook seriële communicatie met het vast te stellen. Dit instructable ziet u hoe u een micro-controller (één Linkit) en het werk van een m
LinkIt één aangedreven Wall-E

LinkIt één aangedreven Wall-E

In deze instructables geven we een eenvoudig voorbeeld van het toevoegen van uitvoer van de stem en afstand sensing op ieders geliefde robot met MediaTek LinkIt ONE.Stap 1: materialen1. Linkit met batterij2. mono Audio Amp Breakout met spreker3. VL61
Food Feeder met de Linkit één vis

Food Feeder met de Linkit één vis

In de afgelopen paar instructables mij zijn geweest using de LinkIt één Raad van bestuur, de LinkIt een boord is geweldig voor IoT-projecten en in dit instructable ik ga u tonen hoe te bouwen van een vis eten feeder met de LinkIt One, dit project is
Kleur Sensor gids voor Linkit One

Kleur Sensor gids voor Linkit One

Hallo ik heb kleur sensor onlangs en ik voelde dat was het niet veel duidelijke handleiding over het gebruik van het met arduino en heb ik een linkit één bord ook dus ik dacht van het publiceren van een instructable op basis hiervan. Geniet van!Stap
LinKit een temperatuursensor

LinKit een temperatuursensor

In dit instructable I 'm gonna hoe u hoe meet je de temperatuur met behulp van een Linkit één en een Lm35 temperatuursensor. Dit project kan een deel van een monitor draadloos weer, als u nog niet gezien mijn eerdere instructables gelieve te controle
Seriële communicatie - Arduino en Linkit One

Seriële communicatie - Arduino en Linkit One

In dit instructable ga ik u tonen hoe om de seriële communicatie tussen de arduino en de Linkit One. Dit zou u helpen om een meer complexe project met deze twee planken.Stap 1: onderdelenHier is een lijst van alle onderdelen die nodig zijn om aan de
LinKit een GPS Tutorial

LinKit een GPS Tutorial

Uit de talrijke functies die de Linkit één Raad van bestuur heeft, is GPS een van hen! Toen ik begon op proberen te gebruiken GPS de Linkit, kostte het me weken te halen op werking omdat:Was ik onbekend met de werking van GPSHet codevoorbeeld hoefde