[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]

бубубу, , 2012-11-01 16:04:42
как определить простоту числа при помощи регэкспов?
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

Два пальца об асфальт, , 2012-11-01 18:16:20 На сишарпе так если кто нипонял:

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:29 бубубу ! Ты простой как чесло !

Однознак, , 2012-11-01 21:14:57 увгны софтоверцы
вотбэ ктобэ сваялбэ чонито для оперделения простоты индивидуя
чтобэ ябэ дэвушкубэ подобралбэ себэбэ 27 сил сложноты изоста

Два пальца об асфальт, , 2012-11-01 22:08:29 Страно што еще ник тонизаметил, што такой падход неификтивно расходует память изза рикурсивной ригулярки. как афтагенам чериз жопу глан дыудалять, так то

кокака, , 2012-11-02 01:46:03 Необыкновенный фашизм

Рвун Чехлов, , 2012-11-02 02:59:37 А я всётаке реквестирую в тред погромистов, у которых стоит
эта важа джаба, чтобы оне это запустили, и сказали, сколько времени уйдёт на проверку числа 9999991, нопремер?

Два пальца об асфальт, , 2012-11-02 09:17:20 До 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-03 03:20:21 да они все прастыи жэ, чо в них сложново-то? Мы в васьмом класе их прахадили. А щас в дивятом ваще простата

Авшмы, , 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

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


 Отметиться
[Главная] [чё-нить] [HELP!] [Написать!] [Залатая Барада] [Поиск] [Status] [Last|TMPT] [RSS|RSS-Last|LJ]


©2003-2005. Авторы двиШка: megath[aka dura], skupr , спасибо MakZ'у за пинки ;)
Также огромное спасибо всем, кто сюда что-то когда-то постил, и тем, кто постил тем, кто постил, а также - авторам )))

приколов.нет Байанометр СКОТОБАЗА АТАТАТ yaplakal.com