- This topic has 120 hozzászólás, 10 résztvevő, and was last updated 18 years telt el by
.
-
Bejegyzés
-
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 )
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 )
Wait 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 :)))))
Wait 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 :)))))
Bash-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ő 🙁
Bash-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ő 🙁
Nincsen 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…
- Be kell jelentkezni a hozzászóláshoz.
legutóbbi hsz