A regular expression to check for prime numbers

Regular expressions are extremely powerful: /^1?$|^(11+?)\1+$/ checks if a number is prime or not.
http://www.dzone.com/links/rss/a_regular_expression_to_check_for_prime_…

Hozzászólások

bazzeg...
na ha felebredtem, ezt megnezem jobban :D
-
Slackware current / OSX Snow Leopard

wow, mikor fedezték fel hogy a prím nem bontható 2 egytől nagyobb szám szorzatára?

nem, nézd meg a gimis könyvedben, gúnynak hívják

a magyar oktatásra céloztam, hogy kijönnek érettségivel infós területre hogy a _definíciót_ nem tudják, mi a prím

megjegyzik hogy szitával lehet _generálni_ prímet, a definíció már eszükbe sem jut, és mivel szemléletet sem tanulnak hogy nem generálással kell valamit ellenőrizni, tehát megnézni sorban hogy nem osztható 2-vel, nem osztható 3-mal... amiért is nem mihez kezdeni a regexppel, már hihetetlen kúlnak tűnik hogy pár karakterrel valahogy mégiscsak meg lehet oldani

És ki volt itt az, aki ekkora tudatlanságot árult el a prímekkel kapcsolatban?

Én átfutva a kommenteket nem látok ilyet... A regexp meg nagyon is elmés.

Annak ellenére, hogy természetesen gyakorlatilag konkrétan semmi haszna, de ha rejtvényfejtő szemmel nézed - a legtöbb programozóban van ilyen hajlam (bár inkább csak azokban akiknek ez egyben hobbija is, nem csak unalmas rutinmunka) - akkor értékelhető.

Pont, mint egy ügyes makroprogramozási trükk, vagy bizonyos nyelvekben (amikben lehetséges) a problémák típusszinten (esetleg fordítási időben) történő megoldása.

semmi elméset nem látok benne:
1. prím darabszámot keresünk
2. mi különbözteti meg a prímeket az összetett számoktól? hogy az utóbbi osztható
3. darabszám és oszthatóság... hmm, fel tudom osztani egyenlő darabokra
4. jelen esetben teljesen megegyező sztringekre
5. regexben van is ilyen hogy az előző kifejezés még egyszer
6. tehát legalább kettő hosszú sztringnek kell végig ismétlődnie hogy ne legyen prím, azaz vigyázni kell hogy az elejét (^) és a végét ($) is beleírjam

akinek ez gondot okoz, és meglepődnek hogy ilyet is lehet, tehát hogy egyáltalán megszületik a bejegyzés, meg hogy húbazze, meg subscribe.. ezekre írtam, tehát hogy a szemlélet, az irányultság hiányzik (tehát igencsak minimális tárgyi tudás kell, a regexpről is csak annyi hogy tudja mi, de enélkül ugye nem is lehetne csodálkozni hisz amiről nem tudjuk mi, nem lepődünk meg hogy mit tud)

az más kérdés hogy valakinek nincs olyan tapasztalata hogy egy megabájtos sztringre a regexpbajos lehet, még az sem hogy visszahivatkozásnál már tuti esélytelen, ez már inkább csak gyakorlat kérdése, milyen régóta látott gépet, tanult-e ilyeneket..

amit a végére írsz azt nem értem, _pont_ azt mondom hogy enélkül a szemlélet nélkül esélytelen, nem értem miért választ magának ilyen irányt ha még erre is rácsodálkozik