Kezdőlap › Fórumok › Programozás › Fejtörő – „csak guruknak”…
- This topic has 120 hozzászólás, 10 résztvevő, and was last updated 18 years telt el by
pointux.
-
SzerzőBejegyzés
-
2007-05-20-07:21 #2104365
Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!
(Kis segítség, hogy mi is az a prímszám: http://hu.wikipedia.org/wiki/Pr%C3%ADmsz%C3%A1m )
2007-05-20-07:21 #2104366Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!
(Kis segítség, hogy mi is az a prímszám: http://hu.wikipedia.org/wiki/Pr%C3%ADmsz%C3%A1m )
2007-05-20-07:37 #2104367Wait wrote:Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!Ennek így nem sok értelme van.
Ennek úgy van értelme:
Írj fel egy tetszőleges prím számot mittudomén 1 000 000 órajel ciklus alatt*.
Igaz, hogy ez már egy matematikai Nobel-díj, de bárki megbocsát – szerintem – nekem, ha odaítélik neki… :))))
Na így már feladat! :))))
Megoldási javaslat: assembler (csak a sebesség és kis kód miatt). :)))))* kvázi időkorlát (kicsit bővíthetjük, ha nem fér bele a függvény :)))))
2007-05-20-07:37 #2104368Wait wrote:Na, itt az enyém. Használj bármilyen nyelvet a megoldáshoz, én személy szerint a C-t választottam, mert gyors. Fileba kell írni a prímszámokat egymilliárd, azaz 1 000 000 000-ig. Hajrá!Ennek így nem sok értelme van.
Ennek úgy van értelme:
Írj fel egy tetszőleges prím számot mittudomén 1 000 000 órajel ciklus alatt*.
Igaz, hogy ez már egy matematikai Nobel-díj, de bárki megbocsát – szerintem – nekem, ha odaítélik neki… :))))
Na így már feladat! :))))
Megoldási javaslat: assembler (csak a sebesség és kis kód miatt). :)))))* kvázi időkorlát (kicsit bővíthetjük, ha nem fér bele a függvény :)))))
2007-05-20-07:43 #2104369Bash-ban jó lesz? Ez persze nem a leghatékonyabb, de azért tanulságos:
Code:#!/bin/bashif [ $# -ne 1 ]; then
echo Használat: $(basename $0) n
echo A program n-ig kiírja a prímszámokat.
exit 1
fifor i in `seq 2 $1 2>/dev/null`; do
if [ $(factor $i | wc -w) -eq 2 ]; then
echo $i
fi
doneRemélem, megfelel, bár a milliárdig eltelik egy kis idő 🙁
2007-05-20-07:43 #2104370Bash-ban jó lesz? Ez persze nem a leghatékonyabb, de azért tanulságos:
Code:#!/bin/bashif [ $# -ne 1 ]; then
echo Használat: $(basename $0) n
echo A program n-ig kiírja a prímszámokat.
exit 1
fifor i in `seq 2 $1 2>/dev/null`; do
if [ $(factor $i | wc -w) -eq 2 ]; then
echo $i
fi
doneRemélem, megfelel, bár a milliárdig eltelik egy kis idő 🙁
2007-05-20-07:44 #2104371Ha vártok egy kicsit, akkor megcsinálom a „klasszikus” szitás módszerrel is 🙂
2007-05-20-07:44 #2104372Ha vártok egy kicsit, akkor megcsinálom a „klasszikus” szitás módszerrel is 🙂
2007-05-20-07:45 #2104373Nincsen matematikai Nobel-díj (Nobel nem szerette a matekot).
Ha már prímkedünk, akkor csinálhatnánk olyat, hogy a prímek mellé odaírjuk, hogy esetleg Mersenne, Fermat vagy sima prím-e. Illetve ki tud hozzá a legoptimalizáltabb algoritmust írni…
2007-05-20-07:45 #2104374Nincsen matematikai Nobel-díj (Nobel nem szerette a matekot).
Ha már prímkedünk, akkor csinálhatnánk olyat, hogy a prímek mellé odaírjuk, hogy esetleg Mersenne, Fermat vagy sima prím-e. Illetve ki tud hozzá a legoptimalizáltabb algoritmust írni…
-
SzerzőBejegyzés
- Be kell jelentkezni a hozzászóláshoz.
legutóbbi hsz