![[1]](https://svalko.org/data/2008_12_05_23_06_344103_1.gif){kind=link}
как определить простоту числа при помощи регэкспов?
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:22:46 #
ебана, свалко кажэтсо починиле, нипанятно только ту свалко починиле иле не ту, вод бэ поц казал кто небудб
2012-11-01 16:25:52 #
да вроде, та свалка, хотя, можэт быць, и не та.
такое просслышол што ту свалку зделоле клон и ево золиле а настояшчую убили и зокопале у мастера под хвостом. не знаю взоправдо или пащютиле. вот бы кто проверел.
такое просслышол што ту свалку зделоле клон и ево золиле а настояшчую убили и зокопале у мастера под хвостом. не знаю взоправдо или пащютиле. вот бы кто проверел.
2012-11-01 16:37:18 #
а ктоп поц казал кагда впервэ раз хостенх протух это тоже мастрохвост был иле не? ато чясто чота хостенх тухнуть стал не?
2012-11-01 16:45:53 #
увгн Бип'ОКот! Я не знаю работает свалочко ну иле не...но тут вам поцкажут обязательно http://whoozle.livejournal.com/398997.html?page=4, ну иле не поцкажут
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+)$");
}
bool Prime(int num)
{
return !Regex.IsMatch(new String('c', num), @"^(.?|(..+?)\2+)$");
}
2012-11-01 18:20:49 #
а еще программиоты шутят так
https://docs.google.com/document/d/1g.. ..eview?sle=true#heading=h.ru9kr7aoisz7
https://docs.google.com/document/d/1g.. ..eview?sle=true#heading=h.ru9kr7aoisz7
2012-11-01 18:29:26 #
Вот уж воистену, если у программиста в руках автоген, а пациент стоит к нему спиной, то он готов вырезать гланды через жопу автогеном, лишьбы со стула не вставать.
Кто не понел, то чтобы проверить простоту числа, тут создали строку длиной, равной этому самому числу, а потом скормили её хитрому рекурсивному регэкспу, который будет её брутфорсить. Зато написано компактно, хули. Я бы посмотрел, сколько времени эту штука будет анализировать какое-нибудь большое простое число... Сколько там у них в int влезает?
Кто не понел, то чтобы проверить простоту числа, тут создали строку длиной, равной этому самому числу, а потом скормили её хитрому рекурсивному регэкспу, который будет её брутфорсить. Зато написано компактно, хули. Я бы посмотрел, сколько времени эту штука будет анализировать какое-нибудь большое простое число... Сколько там у них в int влезает?
2012-11-01 18:34:06 #
неужели в наше время находятся такие поциенты, которые умеют стоядь спиной к программистам? впечатлена
2012-11-01 18:45:02 #
такой случай был: один мальчик случайно определил простое чесло с помощью регекспа и умер.
2012-11-01 18:57:56 #
а гуф перед тем как умиреть определил простое число с помощью циркуля и линейки
2012-11-01 19:28:19 #
простота числа хуже воровства числа
... воруй число
... убивай число
... чеши писло
...
... профит
... воруй число
... убивай число
... чеши писло
...
... профит
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;
}
?>
на те
<?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 сил сложноты изоста
вотбэ ктобэ сваялбэ чонито для оперделения простоты индивидуя
чтобэ ябэ дэвушкубэ подобралбэ себэбэ 27 сил сложноты изоста
2012-11-01 22:08:29 #
Страно што еще ник тонизаметил, што такой падход неификтивно расходует память изза рикурсивной ригулярки. как афтагенам чериз жопу глан дыудалять, так то
2012-11-02 02:59:37 #
А я всётаке реквестирую в тред погромистов, у которых стоит
эта важа джаба, чтобы оне это запустили, и сказали, сколько времени уйдёт на проверку числа 9999991, нопремер?
эта важа джаба, чтобы оне это запустили, и сказали, сколько времени уйдёт на проверку числа 9999991, нопремер?
2012-11-02 12:29:21 #
Два пальца, блин, ты какие числа вводил? От сомножителей числа всё сильно зависит, чтоб джля горла хорошо, надо простое вводить, ну или сложное, но состоящее только из БОЛЬШИХ простых!!!11
Ибо нопремер 40000000 ваще суко чётное, и если я прявильна понел ссуть алко ритма, чтобы его распидарасить надо порядка 40000000 сравнений. Фихня.
А вот 9 999 991 сука простое, и потребует порядка 9999991^2=99999820000081 сравнений. Хоть само число и меньше.
Вот на это я б хотел посмотреть...
Ибо нопремер 40000000 ваще суко чётное, и если я прявильна понел ссуть алко ритма, чтобы его распидарасить надо порядка 40000000 сравнений. Фихня.
А вот 9 999 991 сука простое, и потребует порядка 9999991^2=99999820000081 сравнений. Хоть само число и меньше.
Вот на это я б хотел посмотреть...
2012-11-03 03:20:21 #
да они все прастыи жэ, чо в них сложново-то? Мы в васьмом класе их прахадили. А щас в дивятом ваще простата
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
Так што не усейогурты числа одинакого полезли!
Чот вспомнил что есть же онлаен тулзы типа ideone.com.Через пень-колоду вписал данную функцию в предлагаемую "рыбу" (не знаю я вашу жабу)...
Вызвал джля 9999990 (чётное, всё просто):
Success time: 0.4 memory: 320576 signal:0
Вызвал джля 9999991 (простое,
Time limit exceeded time: 5 memory: 320576 signal:24
Так што не усе