бубубу 2012-11-01 16:04:42
Всего постов: 94
Бород: 4
Рейтинг: +36|23|-11 = +76%
Одобрено: птицеёб
как определить простоту числа при помощи регэкспов?
http://stackoverflow.com/questions/27.. ..ine-if-a-number-is-a-prime-with-regex
kukaka 2012-11-01 16:10:40 #
я чото пэ
засрачёв 2012-11-01 16:11:44 #
опять псот для высоколобых умнеков
а для нас убогех када будет?
хттп 2012-11-01 16:12:41 #
а автогеном гланды умеите?
Бип O`Kот 2012-11-01 16:22:46 #
ебана, свалко кажэтсо починиле, нипанятно только ту свалко починиле иле не ту, вод бэ поц казал кто небудб
kukaka 2012-11-01 16:25:12 #
Бип O`Kот вроде та
храч 2012-11-01 16:25:52 #
да вроде, та свалка, хотя, можэт быць, и не та.
такое просслышол што ту свалку зделоле клон и ево золиле а настояшчую убили и зокопале у мастера под хвостом. не знаю взоправдо или пащютиле. вот бы кто проверел.
birdy 2012-11-01 16:28:00 #
нате еще полезное
http://unicode-table.com/ru/
Бип O`Kот 2012-11-01 16:37:18 #
а ктоп поц казал кагда впервэ раз хостенх протух это тоже мастрохвост был иле не? ато чясто чота хостенх тухнуть стал не?
5656 2012-11-01 16:45:53 #
увгн Бип'ОКот! Я не знаю работает свалочко ну иле не...но тут вам поцкажут обязательно http://whoozle.livejournal.com/398997.html?page=4, ну иле не поцкажут
ХнЗ кто 2012-11-01 16:59:18 #
ᑢᑚᐽᑢᑘᘜᐤ उǟ Ⱦå6ለῒỷὝ
Однознак 2012-11-01 17:03:41 #
простенье такое чжисло джва эта джава не вжзлюбилла
блин езык обвас сломашш
Кузьмич 2012-11-01 17:47:42 #
я понял кажется, .?|(..+?)\\1+ это одно и тоже что и "? я чото п"
qt 2012-11-01 17:55:45 #
нимагу найти слово «кот» которому предшествует слово «персидский» или «чеширский» регэксп нипагайет памагите за симпу спасибопажулсто! всем чмоки11
На сишарпе так если кто нипонял:

bool Prime(int num)
{
return !Regex.IsMatch(new String('c', num), @"^(.?|(..+?)\2+)$");
}
хуйсгорыныч 2012-11-01 18:17:21 #
а у меня от этого негр умер
хуйсгорыныч 2012-11-01 18:20:49 #
а еще программиоты шутят так
https://docs.google.com/document/d/1g.. ..eview?sle=true#heading=h.ru9kr7aoisz7
ХнЗ кто 2012-11-01 18:27:52 #
Акак шютит мастерхозд все итаг знаюд.
Рвун Чехлов 2012-11-01 18:29:26 #
Вот уж воистену, если у программиста в руках автоген, а пациент стоит к нему спиной, то он готов вырезать гланды через жопу автогеном, лишьбы со стула не вставать.

Кто не понел, то чтобы проверить простоту числа, тут создали строку длиной, равной этому самому числу, а потом скормили её хитрому рекурсивному регэкспу, который будет её брутфорсить. Зато написано компактно, хули. Я бы посмотрел, сколько времени эту штука будет анализировать какое-нибудь большое простое число... Сколько там у них в int влезает?
битая ссылка 2012-11-01 18:34:06 #
неужели в наше время находятся такие поциенты, которые умеют стоядь спиной к программистам? впечатлена
Мастерхост 2012-11-01 18:34:22 #
Это хто тут такой умный, аа?
Заебурии 2012-11-01 18:35:41 #
Есле Свалко нета то становеца панятно нахуя такийе апрувэ
краболид 2012-11-01 18:45:02 #
такой случай был: один мальчик случайно определил простое чесло с помощью регекспа и умер.
Рекот 2012-11-01 18:57:56 #
а гуф перед тем как умиреть определил простое число с помощью циркуля и линейки
хуйзабей 2012-11-01 19:28:19 #
простота числа хуже воровства числа

... воруй число
... убивай число
... чеши писло
...
... профит
дядя Фёдор 2012-11-01 19:33:43 #
ту краболид: не с помощью регекспа, а с помощью ректоскопа
Нормальный 2012-11-01 21:03:08 #
не код а хуй знает чшто
на те

<?php
/**
* Checks if $num is a Prime Number
* @param int $num
* @return boolean
*/
function isPrime($num) {
//1 is not prime. See: http://en.wikipedia.org/wiki/Prime_number#Primality_of_one
if($num == 1)
return false;

//2 is prime (the only even number that is prime)
if($num == 2)
return true;

/**
* if the number is divisible by two, then it's not prime and it's no longer
* needed to check other even numbers
*/
if($num % 2 == 0) {
return false;
}

/**
* Checks the odd numbers. If any of them is a factor, then it returns false.
* The sqrt can be an aproximation, hence just for the sake of
* security, one rounds it to the next highest integer value.
*/
for($i = 3; $i <= ceil(sqrt($num)); $i = $i + 2) {
if($num % $i == 0)
return false;
}

return true;
}

?>
бубубу ! Ты простой как чесло !
Однознак 2012-11-01 21:14:57 #
увгны софтоверцы
вотбэ ктобэ сваялбэ чонито для оперделения простоты индивидуя
чтобэ ябэ дэвушкубэ подобралбэ себэбэ 27 сил сложноты изоста
Страно што еще ник тонизаметил, што такой падход неификтивно расходует память изза рикурсивной ригулярки. как афтагенам чериз жопу глан дыудалять, так то
кокака 2012-11-02 01:46:03 #
Необыкновенный фашизм
Рвун Чехлов 2012-11-02 02:59:37 #
А я всётаке реквестирую в тред погромистов, у которых стоит
эта важа джаба, чтобы оне это запустили, и сказали, сколько времени уйдёт на проверку числа 9999991, нопремер?
До 40 000 000 мгновенно, потом АутОфМэмориэЕксепшен
5656 2012-11-02 09:20:05 #
ну круто же) у меня не получилось
Рвун Чехлов 2012-11-02 12:29:21 #
Два пальца, блин, ты какие числа вводил? От сомножителей числа всё сильно зависит, чтоб джля горла хорошо, надо простое вводить, ну или сложное, но состоящее только из БОЛЬШИХ простых!!!11
Ибо нопремер 40000000 ваще суко чётное, и если я прявильна понел ссуть алко ритма, чтобы его распидарасить надо порядка 40000000 сравнений. Фихня.
А вот 9 999 991 сука простое, и потребует порядка 9999991^2=99999820000081 сравнений. Хоть само число и меньше.
Вот на это я б хотел посмотреть...
prostoy 2012-11-03 00:37:50 #
чото там то
да они все прастыи жэ, чо в них сложново-то? Мы в васьмом класе их прахадили. А щас в дивятом ваще простата
Авшмы 2012-11-06 06:58:40 #
!?чшто
чшто 2012-11-06 07:48:53 #
где???
Рвун Чехлов 2016-04-15 17:27:01 #
>До 40 000 000 мгновенно, потом АутОфМэмориэЕксепшен

Чот вспомнил что есть же онлаен тулзы типа ideone.com.Через пень-колоду вписал данную функцию в предлагаемую "рыбу" (не знаю я вашу жабу)...

Вызвал джля 9999990 (чётное, всё просто):
Success time: 0.4 memory: 320576 signal:0

Вызвал джля 9999991 (простое, всё чётно):
Time limit exceeded time: 5 memory: 320576 signal:24

Так што не усе йогурты числа одинакого полезли!

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com
© СВАЛКА, 2003–2024. Авторы двиШка: megath[aka duro], skupr, спасибо MakZ'у за пинки ;), Methos'у за скин sandbox, Татьяне за синий скин, Сверстайго Сайтег за вебдванолизацию синего скина.
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))