Az így létrehozott hálózat, a PrimeNet olyan, mint egy virtuális szuperszámítógép, másodpercenként 29 billió művelet végrehajtására képes, amely valóban a szuperszámítógépekéhez fogható teljesítmény. A két újjal együtt a GIMPS mostanáig 12 Mersenne-prímmel gazdagította az emberiséget. A következő pályázat díja 150 ezer dollár. Az kapja meg, aki százmilliónál több jegyből álló Mersenne-prímszámot talál. 2016-ban talált prímszám:
2018-ban talált prímszám:. Ez a prímszám 23 249 425 számjegyet tartalmaz és ez 50. ismert Mersenne-prím is. (2 77 232 917 –1). 2018. év végén talált 51. Mersenne-prím már 24, 862, 048 számjegyből áll. (2 82 589 933 –1)
Az eddig ismert nagyon nagy prímszámok közül néhányat megtalálsz ebben a táblázatban. Hogyan lehet egy számról megállapítani, hogy prím-e? A fenti gigantikus méretű számoknál bizony nagyon nehéz. Prímszámok 1 től 100 ig. De ezeknél jóval kisebb számoknál sem egyszerű. A második Fermat tétel néha segít ennek eldöntésében. A második, vagy kis-Fermat tétel a következőt mondja ki: Ha p prímszám, a pedig egy olyan tetszőleges egész szám, amely nem osztható p -vel, akkor az a p-1 -t p -vel osztva 1 -t ad maradékul.
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
A kormány hatósági árazása megtette hatását: sorra jelentik be a benzinkutak, hogy elfogyott az üzemanyag, és új szállítmány sem fog jönni egy darabig. Ma már írtunk róla, hogy szinte minden benzinkúton bevezették már az üzemanyagok kiadásának korlátozását. Mosonmagyaróváron a legtöbb kúton a gázolaj már elfogyott, de egy szombathelyi, belvárosi kúton is fogadtak már úgy ügyfeleket, hogy sajnos nincsen gázolaj. Eközben a sárvári, répcelaki és büki benzinkutak már a múlt héten 10 literben limitálták az üzemanyag kiadását. A benzin nagykereskedelmi ára 41, a gázolajé 66 forinttal emelkedik mától
Mosonmagyaróváron a legtöbb kúton elfogyott a gázolaj - írta tegnapi posztjában Magyar Zoltán, a térség összellenzéki képviselőjelöltje. Ahogy arról az korábban beszámolt, sárvári, répcelaki és büki benzinkutak már a múlt héten 10 literben limitálták az üzemanyag kiadását. Mától újabb brutális emelkedés jön a benzin és a gázolaj nagykereskedelmi literenkénti árában. Az hatósági ársapka miatt a benzinkutak még 480 forintért tudnak (ha tudnak) üzemanyagot vásárolni tovább értékesítésre, de ársapka nélkül az alábbi átlagárakkal találkoznánk szerdától a hazai kutakon:
95-ös benzin: 594 Ft/liter Gázolaj: 640 Ft/liter
Azonban hiába a hatósági ár, ha nincs üzemanyag, hiszen jelenleg a nagykereskedőknek kell(ene) a literenként 100 forintos veszteséget benyelniük.
for ( int i = 2; i <= M; ++ i) tomb [ i] = true; //2-től indítjuk a for-t, alapból mindent igazra állítunk.
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. 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
#include
#include
using namespace std;
int main ()
ofstream fout;
string nev;
cout << "Nev: "; cin >> nev; //fájlnév bekérése
fout. open ( nev. c_str ()); //fájl létrehozása
const int M = 50; //Meddig vizsgáljuk a számokat
fout << "A(z) " << M << "-nel nem nagyobb primszamok: \n "; //A fájl bevezető szövege
bool tomb [ M + 1]; //logikai tömböt hozunk létre
tomb [ 0] = tomb [ 1] = false; // a 0-át és az 1-et alapból hamisnak vesszük, hiszen nem prímek.
Ha valakinek ettől savanyú a szőlő, Hallgasson el! Majd elteszi a Lölő. Ó egy gép, stadionnal szép egy palota Ezt mondja a székely, így tartja a dakota. Iskolai sérelmek, manipuláció, megaláztatások – az érettsegi margójára (Rant) : hungary. Ha nem bírják a slepped életvitelét, Csapd hozzá a varga csókos hitelét. Ó egy gép, arról is a Nyugat tehet, Hogy nem bír el egy férfit Brüsszelben az eresz Én sajnálom őt, nem volt könnyű neki. Jó, hogy akadt nála tizenöt gramm eki. Ó egy gép, fék és ellensúlyok nélkül, Paskoljad az arcom, nem baj ha bekékül. Soraimat most egy nagy kéréssel zárom, Tömjed tele krumplival jövőre a zsákom.
Iskolai Sérelmek, Manipuláció, Megaláztatások – Az Érettsegi Margójára (Rant) : Hungary
a kivételnek)? Mi a büdös élet faszáért nincs ez komolyan véve? Olyan kibaszott könnyű mutogatni, hogy ez meg az szar ebben az országban, de ha lelkileg megnyomorított embertömeget nevelnek ki szociopata pedagógusok, akkor mégis honnan a faszból változna bármi is?! Mégis mennyire egészséges mikor a hatalomtól perverz módon megmámorodva lapozgatja a naplót, hogy na most ő, mint a kaszás, eldönti, hogy ki megy ki felelni? Mikor zsarnok parancsnokként kezeli a diákot, ahelyett hogy együttműködne velük? Hogy azt nevelei beléjük, hogy akármikor azt tesz velük amit akar, szóval örüljenek, ha néha a tanár-bácsi/néni is kedves, mert ugye nem is olyan rosszak ők, csak akkor szopatnak meg ha akármi nem tetszik nekik. Lelkileg sérült emberek ezrei kerülneki ki így az oktatásból. Eredmények? : hunnofap. És ezek után még nem is beszéltem az osztályon belüli erőszakról, amit inkompetens balfaszként kezel a legtöbb tanar. Olyan kurva nehéz lenne legalább ingyenes pszichológiai ellátást biztosítani a diákoknak, hogy legalább valakihez tudjanak bizalommal fordulni?
Eredmények? : Hunnofap
Ezután lenne motivációd folytatni a rajzolást? Én mindig ilyen reakciókat kaptam az eredményeimre, és ezért félek elérni bármit is. Folyamatosan szabotálom magam Nofap közben, azért mert félek hogy nem lesz semmi nyoma amit elértem. Büszke vagyok magamra amiért egy-egy visszaesés után mindig talpra állok, de amint kezdem visszanyerni a motivációm a hétköznapi feladatokra, mintha szánt szándékkal vinném bele magam a rosszba. Félek új dolgokat kipróbálni mert félek hogy nem lesz eredménye. Mindig azt hittem hogy tökéletesnek kell lennem, és ha elzanyálok akkor visszazuhanok a nullára, és minden eltűnik. Igen, azt hiszem ez az. Nem merek sokáig eljutni a Nofap-ben mert félek hogy amiket elértem, bármikor elfújhatja a szél. Félek fejleszteni magam mert úgy érzem ha jó lennék valamiben egyedül lennék, és senkit sem érdekelne. Szép rajzok lányoknak könnyű. Szeretném kiírni ide az eredményeimet, és legyőzni a félelmemet az erővel, a közönnyel, a változással és az érdektelenséggel szemben. További sok sikert mindenkinek!
Én csak hobbiból csinálok szaros weboldalakat, főleg Vue és bootstrap segítségével, és majdnem minden részét gyűlölöm az experience-nek. A reaktivitás szép meg jó, könnyű adat alapú okos rendszereket készíteni. Ami zavaró az a hatmillió egymásra épülő réteg, amik mindent engednek, kivéve amikor valamit mégsem, és akkor találd ki, hogy mégis mit kúrtál el most. A Javascript önmagában egy óriási vödör takony. A CSS-től fel akarom vágni az ereimet. És az a legjobb, amikor össze-vissza összefüggnek egymással ezek, elfednek dolgokat, hogy máshogy működik, mint korábban. Hogy lehet ezt bírni tényleges munkaként? Annyival könnyebb, ha fizetnek érte?