Kribrilo de Eratosteno
Multi tool use
La kribrilo de Eratosteno estas metodo por trovi serion da primoj komencante per 2.
La algoritmo uzas tabelon de la naturaj nombroj (ĝis iu maksimumo) kaj forstrekas la ne-primojn kaj markas la primojn. Tiucele ĝi procedas laŭ jenaj paŝoj:
- Kreu tabelon de naturaj nombroj, komencante per 1, ĝis iu maksimuma nombro.
- Forstreku 1, kiu ne estas konsiderata primo.
- Serĉu la unuan (plej malgrandan) nombron, kiu estas nek markita nek forstrekita; marku ĝin kiel primon. Se ne restas tia nombro, la algoritmo finiĝas.
- Forstreku el la tabelo ĉiujn entjerajn oblojn de la ĵus trovita primo (do la 2-oblon, la 3-oblon, la 4-oblon ktp.).
- Reiru al paŝo 3.
Tiu algoritmo povas esti rikure skribita.
Jen ekzemplo en programlingvo Python :
def erat(l):
if not l or l[0]**2 > l[-1]:
return l
else:
return [l[0]] + erat([i for i in l if i%l[0]])
print (erat(range(2,1000)))
Jen ekzemplo en Common Lisp :
(defun erat (listo)
(if (or (null listo)
(> (expt (car listo) 2)
(car (last listo))))
listo
(cons (car listo)
(erat (loop for i in listo
unless (zerop (mod i (car listo)))
collect i)))))
(erat (loop for i from 2 to 1000 collect i))
|
Ĉi tiu artikolo ankoraŭ estas ĝermo pri matematiko.
Helpu al Vikipedio plilongigi ĝin. Se jam ekzistas alilingva samtema artikolo pli disvolvita, traduku kaj aldonu el ĝi (menciante la fonton).
|
ptpln5lcJUVCj5gbr1edj8t4Jv4mZFwMr5e8J3o3Af IRIOrom3K bOK8e,0lN41,I 4EjsRZ,2cQr9MeF FKZlSI
Popular posts from this blog
0
$begingroup$
cv_split = StratifiedShuffleSplit(n_splits=10, test_size=0.3, random_state=0) # Performing cross-validation to estimate the performance of the models for idx, est in enumerate(estimator): cv_results = cross_validate(est[1](), x_value, y_value, cv=cv_split) I got following error from this code ValueError: The least populated class in y has only 1 member, which is too few. The minimum number of groups for any class cannot be less than 2. and my y_value looks like y_value = array([221900, 180000, 510000, ..., 360000, 400000, 325000]) I used this method before and y_value has the same shape as before.
python data-mining cross-validation
share
...
Franz Schubert Franz Schubert, pentrita en 1875 fare de Wilhelm August Rieder Bazaj informoj Naskiĝo 31-an de januaro 1797 ( 1797-01-31 ) en Himmelpfortgrund Morto 19-an de novembro 1828 ( 1828-11-19 ) (31-jara) en Vieno Ĝenroj Klasika muziko Profesio komponisto Aktivaj jaroj 1808-1828 v • d • r Franz SCHUBERT ([ˈfʁants ˈʃuːbɛɐ̯t], esperante Franz' Ŝuberto ; naskiĝis la 31-an de januaro 1797 je Himmelpfortgrund en Vieno, kiu nun estas parto de la 9-a viena distrikto Alsergrund, kaj mortis la 19-an de novembro 1828 en Vieno) estis aŭstra komponisto de klasika kaj fruromantisma muziko. Li komponis ĉirkaŭ 600 lidojn (germanaj kantoj) kaj estas nomata la "reĝo de lido". Enhavo 1 Vivo 1.1 Infaneco 1.2 Junaĝo 1.3 Zelis 1.4 Jaroj de maturiĝo kaj matureco 1.5 La lastaj jaroj 2 Postefiko kaj akceptado 3 Honoradoj 4 Verkoj 4.1 Eklezia muziko 4.2 Dram...
Prelog ankaŭ kroate, hungare Perlak estas urbo kaj samtempe municipo en Kroatio, en distrikto Medimurska . Preĝejo de Prelog Urbocentro de Prelog Areo: km² Aŭtokodo: ČK Loĝantaro: 7800 Poŝtkodo: 40323 Telefonprefikso: Situo | Prelog situas inter Mura kaj Dravo sur mildaj deklivoj, kiuj defendis la urbon kontraŭ la proksima Dravo. Tra Dravo estas ponto, ĉefvojoj kondukas al Ĉakovec kaj Hungario. Historio | En 896 hungaraj triboj okupis la regionon kaj fondis ŝtaton en 1000. La unua mencio devenis el 1264 pri la komunumo. Post la mezepoko la regiono apartenis al historia familio Zrínyi kaj iĝis fronto inter turkoj kaj aŭstroj-hungaroj-kroatoj. En 1671 la Habsburgoj mortpunis Petron Zrínyi, la loĝantaro plejparte forfuĝis pro la supozota venĝo. En la 18-a jarcento prosperis kaj iĝis la plej granda regiona komunumo, superanta eĉ Ĉakovec. La urbo estis laŭvoje de saloliverado, silkouzino funkciis ĝis 1848, en 1761 baroka katolika preĝejo omaĝe al S...
