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. 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. Prímszámok 100 in english. 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
Eratoszthenész szitája a neves ókori görög matematikus, Eratoszthenész módszere, melynek segítségével egyszerű kizárásos algoritmussal megállapíthatjuk, hogy melyek a prímszámok – papíron például a legkönnyebben 1 és 100 között. Az algoritmus [ szerkesztés]
1. Írjuk fel a számokat egymás alá 2 -től ameddig a prímtesztet elvégezni kívánjuk. Ez lesz az A lista. (Az animáció bal oldalán. ) 2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
2. Kezdjünk egy B listát 2-vel, az első prím számmal. (Az animáció jobb oldalán. ) 3. Húzzuk le 2-t és az összes többszörösét az A listáról. 4. Az első át nem húzott szám az A listán a következő prím. Írjuk fel a B listára. 5. Húzzuk át az így megtalált következő prímet és az összes többszörösét. 6. Ismételjük a 3–5. lépéseket, amíg az A listán nincs minden szám áthúzva. A pszeudokód [ szerkesztés]
Az algoritmus pszeudokódja:
// legfeljebb ekkora számig megyünk el
utolso ← 100
// abból indulunk ki, hogy minden szám prímszám
ez_prim(i) ← igaz, i ∈ [2, utolso]
for n in [2, √utolso]:
if ez_prim(n):
// minden prím többszörösét kihagyjuk,
// a négyzetétől kezdve
ez_prim(i) ← hamis, i ∈ {n², n²+n, n²+2n, …, utolso}
for n in [2, utolso]:
if ez_prim(n): nyomtat n
Programkód C-ben [ szerkesztés]
#include for ( int i = 2; i <= M; ++ i) tomb [ i] = true; //2-től indítjuk a for-t, alapból mindent igazra állítunk. Az ünnepek, és kiváltképp a karácsony sokszor elég húzós anyagi kiadásokkal tud járni. Persze nem kell, hogy ész nélkül költekezzünk, például egy kis kreativitással a díszeken sokat tudunk spórolni. Szárított narancs és társai
Az egyik legelterjedtebb "csináldmagad" dísz a narancshéj és a szárított narancs szeletek. Nem csak olcsó megoldás, de illatos és nagyon jól is néz ki. Ugyanilyen hangulatos megoldás lehet a narancsokat szegfűszeggel dísziteni, amitől igazi karácsonyillat fog terjengeni a lakásban. Házi koszorúk
Bár már bőven elkezdődött az adventi időszak, legyen szó koszorúról vagy ajtódíszről, a legolcsóbb megoldás, ha mi magunk készítjük el. Olcsó karácsonyi díszítési tippek. Nincs szükség túl nagy szakértelemre, és nem kell hozzá más, mint egy koszorúalap, fenyőágak vagy esetleg szalag és persze más díszek, na meg ragasztópisztoly. Nem csak pénztárcabarátabb, de sokkal személyesebb is lesz így a koszorúnk. Valamint a díszeket akár következő évben újra felhasználhatjuk, így még környezetbarát is lesz ez a megoldás. Szirmay Katalin • 2020. 04 péntek 16:00 Mi az a fermentálás, és miért jó nekünk? Fermentálj otthon magadnak zöldséget, mert egy izgalmas, ízekben gazdag és rendkívül egészséges világ nyílhat ki előtted. Valószínűleg mindened megvan otthon hozzá már most is, amire szükséged lehet, így akár már ma bele is vághatsz. De miért is jó a fermentálás? Cikkünkből kiderül! Zero-Waste Chef • 2020. 07. 09 csütörtök 18:41 Hogyan fagyassz befőttesüvegben, műanyagmentesen? Műanyagmentes fagyasztási tippek képekkel - egy profitól! :) Szirmay Katalin • 2020. 03 péntek 16:12 Hogyan NE vállald a műanyagmentes július kihívást? Hogyan érezd jól magad, miközben változol? • 2019. 19 csütörtök 10:20 Karácsonyi menü maradék nélkül Hasznos tippek, hogy az ünnepek alatt - se - kelljen kidobni ennivalót! Nagybán Piroska és Szirmay Katalin • 2019. 04 szerda 13:54 50 hulladékmentes ajándékötlet - nem csak karácsonyra! A kívül-belül hulladékmentes ajándékokkal nem csak a szeretteidet örvendeztetheted meg, de hozzájárulhatsz ahhoz is, hogy Földünk tisztább hely legyen! (Nyugodtan rá lehet menni a minta szélére is attól csak összefüggőbb lesz a felület. ) Ezt a festést szintén 2x hajtom vére, hogy mindenhol szépen tapadjon a festék. Amíg szárad van idő a tetővel foglalkozni, ami piros színt kapott, természeten csak az alapozás után. A festék száradása után már egész pofás az üvegünk. Próbáltam megmutatni mit tud a szivacsos festés, nem tudom mennyire látszik. Itt meg is lehet állni, ebben az állapotban is késznek tekinthető. Én még újra kézbe vettem a 0-ás ecsetet, hogy némi életet adjak a mintának. Semmi mást nem tettem, mint a leveleken zöld festékkel a minta széleinél ecsettel meghúztam majd gyorsan szivaccsal elmaszatoltam. Ettől kicsit élénkebb lesz. (Hopp itt milyen jól látszik a szivacsos festés eredménye. ) Ezután már csak nyakkendőt kötök rá és…
Hát nem csinosabb az eperlekvár egy ilyen üvegben?Olcsó Karácsonyi Díszítési Tippek