WriteLine ( "Kérem N értékét: ");
string s = Console. ReadLine ();
int n = Convert. ToInt32 ( s);
bool [] nums = new bool [ n];
nums [ 0] = false;
for ( int i = 1; i < nums. Length; i ++)
{
nums [ i] = true;}
int p = 2;
while ( Math. Prímszámok 100 in english. Pow ( p, 2) < n)
if ( nums [ p])
int j = ( int) Math. Pow ( p, 2);
while ( j < n)
nums [ j] = false;
j = j + p;}}
p ++;}
for ( int i = 0; i < nums. Length; i ++)
if ( nums [ i])
Console. Write ( $"{i} ");}}
Console. ReadLine ();
Programkód C++-ban [ szerkesztés]
Optimális C++ kód, fájlba írással
//Az első M (itt 50) szám közül válogassuk ki a prímeket, fájlba írja az eredményt - Eratoszthenész Szitája
#include
Például 2 10 =1024. Ha az 1024-et elosztjuk 10+1=11-el, akkor a maradék 1 lesz. A 11 pedig tényleg prím. Ha viszont a 2 11 =2048-al tesszük ugyanezt, azaz 2048-at elosztjuk 11+1=12-vel, akkor 8-at kapunk maradékul, nem 1-et, de hát a 12 nem is prím. Ezek egyszerű példák, de az a p-1 -nek p-vel való osztási maradékának a meghatározása viszonylag hatékony, ezért ez egy elég jó eljárás egy szám összetettségének megállapítására.
Programkód Pythonban [ szerkesztés] #! /usr/bin/env python # -*- coding: utf-8 -*- from math import sqrt n = 1000 lst = [ True] * n # létrehozunk egy listát, ebben a példában 1000 elemmel for i in range ( 2, int ( sqrt ( n)) + 1): # A lista bejárása a 2 indexértéktől kezdve a korlát gyökéig if ( lst [ i]): # Ha a lista i-edik eleme hamis, akkor a többszörösei egy előző ciklusban már hamis értéket kaptak, így kihagyható a következő ciklus. for j in range ( i * i, n, i): # a listának azon elemeihez, melyek indexe az i-nek többszörösei, hamis értéket rendelünk lst [ j] = False for i in range ( 2, n): # Kiíratjuk azoknak az elemeknek az indexét, melyek értéke igaz maradt if lst [ i]: print ( i) Jegyzetek [ szerkesztés] Források [ szerkesztés] Κόσκινον Ἐρατοσθένους or The Sieve of Eratosthenes (Being an Account of His Method of Finding All the Prime Numbers), Rev. Samuel Horsley, F. R. S. = Philosophical Transactions (1683–1775), 62(1772), 327–347. További információk [ szerkesztés] Animált eratoszthenészi szita 1000-ig Java Script animáció
Helyes: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, Helytelen: 1, 51, 93, 87, 25, 9, 35, 20, 99, 55, 57, 42, 33, 77, Ranglista Ez a ranglista jelenleg privát. Kattintson a Megosztás és tegye nyílvánossá Ezt a ranglistát a tulajdonos letiltotta Ez a ranglista le van tiltva, mivel az opciók eltérnek a tulajdonostól. Bejelentkezés szükséges Téma Beállítások
Úgy tudni, a kormány intézkedéseinek következtében a Magyarországon működő nagykereskedések többsége korlátozza vagy már meg is szüntette az értékesítést, egyedül a MOL szállít biztosan a kutaknak, de az ő logisztikai kapacitása szűk keresztmetszet, ezért egyre több benzinkúton láthatjuk, hogy átmeneti készlethiány adódhat, már az alaptermékekből is. Log in or sign up to view See posts, photos and more on Facebook. Így járt Őriszentpéteren is az Avia benzinkút, ahol Kovács Ferenc szerint hetekig nem lesz üzemanyag. Az elnök telefonon azt mondta az Ugytudjuknak, hogy ugyan van szerződésük a MOL-val, azonban a tavalyi forgalomnak mindössze 20 százalékára van korlátozva a teljesítés. Ők már kifogytak, és a Facebook-on is közzétett poszt szerint nem is várható újabb szállítmány egészen március végéig. Egy másik olvasónk szerint reggel ő maga egész Körmenden csak a Tesconál lévő kúton tudott gázolajat tankolni. Ha minden marad, két hónap múlva nem lesz üzemanyag a magyar kutakon. Ha nem sikerül tető alá hozni az iráni atomalkut és nem indulnak meg az olajszállítások, az ukrán háború elhúzódik és marad az ársapka a jelenlegi szinten, akkor nem lesz olyan üzemanyag-nagykereskedő, aki kiszolgálja Magyarországot.
Legyen a=3, b=5, így (3;5)=1, tehát 3⋅n+5 alakú számok között végtelen sok prímszám van. (n=1 esetén az érték 8 nem prím, n=2 esetén 11, ez prím, stb. ) 2. Nagyon sok prímszám n 2 +1 alakú, ahol n pozitív egész. Nyitott kérdés, hogy az ilyen típusú prímszámokból végtelen sok van-e? Megjegyzés: Persze, ez a formula sem mindig prímszámot ad. Például n=1 esetén 2, n=2 esetén 5 is prím, de n=3 esetén 10 már nem prím. 3. 2 n +1 alakú Fermat-féle prím, ahol n kettő hatvány, azaz n=2 k, ahol k nem-negatív egész. Például ez a kifejezés k=0, 1, 2, 3, 4 esetén prímszámot ad, ezek 20+1=3, 22+1=5, 24+1=17, 28+1=257, 216+1=65537, de k=5 esetén a 232+1=4 294 967 296+1=4 294 967 297 nem prím, mivel 4 294 967 297=641*6 700 417. Ezt Euler mutatta ki. Kétséges, hogy k>5 esetén a kapott számok prímek-e. Persze minden Fermat féle prím egyben n 2 +1 alakú is. Érdekes geometria kapcsolat van a Fermat-féle prímek és a szabályos sokszögek szerkeszthetősége között. Gauss bebizonyította, hogy az n oldalú prímszám oldalszámú szabályos sokszögek közül csak azok szerkeszthetők, amelyeknél az oldalak száma Fermat-féle prím.
The Wall Amerikai premier: március 10. Doug Liman egyhelyszínes adrenalinfutamának minden esélye megvan arra, hogy emlékezetes alkotássá váljon. A főszerepben az utóbbi időben egyre komolyabb szerepeket vállaló Aaron Taylor-Johnson lesz látható, a helyszín pedig az iraki háborús övezet. Unforgettable Amerikai premier: április 21. A válás és az új házasság keresztmetszetén kibontakozó szociális konfliktusból táplálkozó thriller leginkább azért lehet érdekes, mert a főszerepekben kettő nagyon jó színésznőt láthatunk, tőlük szokatlan karakterek bőrében. Katherine Heigl és Rosario Dawson nem hagyják békén egymást. IT – Az Magyar premier: szeptember 7. Stephen King egyik közkedvelt és igencsak monumentális regénye új mozgóképes adaptációt kap. A bohócarcú veszedelem, Pennywise remélhetőleg szerez majd nekünk néhány kellemesen bizsergető lidércnyomást. 2017 filmek thriller teljes film. Flatliners – Egyenesen át Amerikai premier: szeptember 29. Joel Schumacher korrekt thrillerje a mai napig megnézhető sötétebb tónusú szórakozás gyanánt.
Henry fülig szerelmes a szomszéd kislányba, Christina-ba, akit a... több» 05 Holttestet találnak a Wind River indiánrezervátumban. A világtól elzárt térségbe hamarosan egy FBI ügynök érkezik, aki megállapítja, hogy a tinédzser lány gyilkosság áldozata... több» 06 Most, hogy Chris (Daniel Kaluuya, Sicario – A bérgyilkos) és a barátnője, Rose (Allison Williams, Csajok) elértek a kapcsolatukban ahhoz a ponthoz, hogy megismerjék egymás szüleit, a... 2017-es thriller filmek | Mozipremierek.hu. több» Rendező: Jordan Peele Szereplők: Bradley Whitford, Catherine Keener, Jordan Peele, Daniel Kaluuya, Keegan-Michael Key 07 A majmok túlszárnyalták az embereket. 15 Nem könnyű a testőrök sorsa. Pláne, ha egy folyton rinyáló gyilkost kell pátyolgatniuk. A profi védelmi ügynököt (Ryan Reynolds) egy nap szokatlan küldetéssel bízzák meg: halálos... több» 16 A film egy olyan világban játszódik, ahol a Földön az emberek mellett misztikus lények élnek. Egy emberi rendőr arra kényszerül, hogy egy orkkal együtt felkutasson egy legendás... több» 17 Amikor egy házaspár ártalmatlan játéka egyik pillanatról a másikra a túlélésért folyó küzdelemmé válik, a feleségnek, Jessie-nek meg kell küzdenie a házban ólálkodó démonokkal.
Insidious: Chapter 4 Amerikai premier: október 20. Úgy fest, a Fűrész után James Wan egy másik horrorötlete is éveken át tartó, maratoni franchise-ba oltva hódítja meg nézők újabb csoportjait. Jövőre már az Insidious negyedik felvonása érkezik, azt mondják, az első három sem volt rossz. 47 Meters Down Blake Lively után sem hal meg a gyilkos cápás horrorzsáner, hiszen íme, már jövőre érkezik is a következő képviselő. Két nővér csapdába esik egy vízalatti ketrecben, mindössze egy órára elegendő oxigén és egy vérükre szomjazó fenevad társaságában. The Labyrinth Horrorantológiát is kapunk jövőre. A rövid történetekből összeálló produkciók előnye, hogy nem okozza vesztüket egy-egy gyengébb szegmens, amennyiben a többi megfelelően a helyén van. 2017 filmek thrillers. A narrátor ráadásul James Franco lesz, szóval erre tuti befizetünk! Ha vannak esetleg olyan címek, amiket nagyon vársz, de én lehagytam őket a listáról, kommentben kiegészítheted a posztot!
A városok... több» 08 A nem is olyan távoli jövőben a túlnépesedést megakadályozandó, a világ kormányai bevezetik a Csak-egy-gyerek törvényt, amelynek értelmében a családoknak mindössze egy gyerekük... több» 09 Minden megváltozik. A nem túl távoli jövőben már nem lesznek mutánsok. Akik még megmaradtak, azok bujkálnak, és egyre fogynak a képességeik. X professzor (Patrick Stewart) valahol a... több» 10 John Wick (Keanu Reeves), a visszavonult bérgyilkos sosem nyugszik. Miután a magányos harcos New Yorkot totális csatatérré változtatta, és bosszúhadjárata során egy sereg gyilkost... több» 11 Édesanyjuk halála után négy testvér egy misztikus farmon kezd el bújkálni. 2017 legjobban várt filmjei: A horrorok és a thrillerek • Filmsor.hu. több» 12 Bébinek (Ansel Elgort) van egy-két titka. Hallgatag, odavan a jó zenéért, és fiúi szeretettel gondoskodik egy süketnéma bácsiról. De ha Doki (Kevin Spacey) hívja, akkor beül egy... több» 13 Megtörtént eseményeket dolgoz fel Daniel Radcliffe (Harry Potter, Az ember, aki mindent tudott) új mozija, amely az Ausztráliában élő izraeli kalandor és író Yossi Ghinsberg... több» 14 Egy félig angol, félig amerikai rock zenekar tagjai otthagyják a főiskolát, hogy a Sunset Strip-en találják meg az álmukat.