Account name:
Password
(OpenID?)
(Forgot it?)
Remember Me
You're viewing
vak
's journal
Create a Dreamwidth Account
Learn More
Interest
Region
Site and Account
FAQ
Email
Reload page in style:
site
light
Пятнадцать байтов на стек от конца
Простое число
Простое число
2023
-
08
-
04
10:38
vak
1000000000000066600000000000001
Посоветуйте красивый способ проверить.
Flat
|
Top-Level Comments Only
no subject
Date:
2023-08-04 17:51 (UTC)
From:
ichthuss
2^1000000000000066600000000000000 mod 1000000000000066600000000000001?
no subject
Date:
2023-08-05 04:28 (UTC)
From:
spamsink
Кармайкл одобряэ.
no subject
Date:
2023-08-04 18:16 (UTC)
From:
ircicq
https://www.wolframalpha.com/input?i=Is+1000000000000066600000000000001+prime
no subject
Date:
2023-08-04 18:24 (UTC)
From:
vak
Ничо так, годится!
no subject
Date:
2023-08-04 18:31 (UTC)
From:
kondybas
Красиво!
А в сумму двух кубов сможет разложить?
no subject
Date:
2023-08-04 21:17 (UTC)
From:
ircicq
С символьной математикой там всё в порядке
https://www.wolframalpha.com/input?i=factorize+++++a%5E3+%2B+b%5E3
no subject
Date:
2023-08-04 21:32 (UTC)
From:
kondybas
Да я пошутил :) Мало надежды, что оно классическую P/NP задачу решит за вменяемое время для такого числа :)
no subject
Date:
2023-08-04 20:12 (UTC)
From:
dennisgorelik
>
https://www.wolframalpha.com/input?i=Is+1000000000000066600000000000001+prime
Мне кажется, что более простое решение сложно найти.
Edited
Date:
2023-08-04 20:12 (UTC)
no subject
Date:
2023-08-04 20:23 (UTC)
From:
vak
Вдруг на каком языке программирования в одну строчку делается.
no subject
Date:
2023-08-04 20:44 (UTC)
From:
juan_gandhi
val primes: Stream[BigInt] = BigInt(2) #:: (BigInt(3) to n).toStream.filter { k => !primes.takeWhile(_ <= math.sqrt(k.toDouble)).exists(n % _ == 0) }; primes contains n("1000000000000066600000000000001")
// but no rush, we may not live by the time the result is returned
Edited
Date:
2023-08-04 20:46 (UTC)
no subject
Date:
2023-08-04 21:39 (UTC)
From:
kondybas
Да легко!
int main( char* mynumber ) { isprime( mynumber ) ? printf("Yep") : printf("Nope") }
no subject
Date:
2023-08-04 22:30 (UTC)
From:
dennisgorelik
В одно строчку можно на многих языках сделать. Но это будет длинная строчка.
В любом случае, hyperlink - более простое решение, потому что строчку кода нужно еще вставить в правильное место и выполнить.
no subject
Date:
2023-08-06 23:26 (UTC)
From:
zyxman
Есть же какой-нить prime@home.
<--=
В избранное
Поделиться
=-->
(13)
Оставить комментарий
Flat
|
Top-Level Comments Only
Профиль
Свежие записи
Архив
Лента друзей
Круги знакомых
Метки
Избранное
Личная информация
Метки
baofeng
-
14 uses
bsd
-
45 uses
c++
-
64 uses
fp/m
-
7 uses
fpga
-
37 uses
golang
-
15 uses
mips
-
66 uses
pink floyd
-
9 uses
python
-
20 uses
qemu
-
18 uses
risc-v
-
33 uses
rust
-
38 uses
scala
-
4 uses
sima.ai
-
108 uses
simh
-
5 uses
spice
-
3 uses
stephen king
-
9 uses
swift
-
6 uses
verilog
-
48 uses
vhdl
-
7 uses
xenix
-
5 uses
yaesu
-
11 uses
автомобили
-
8 uses
асинхронная логика
-
37 uses
бенчмарки
-
45 uses
буддизм
-
4 uses
бэсм-6
-
75 uses
видео
-
329 uses
искусственный интеллект
-
159 uses
калифорния
-
91 uses
компьютерная археология
-
444 uses
компьютерное
-
320 uses
компьютерные игры
-
70 uses
котики
-
4 uses
кремниевая долина
-
49 uses
микро-бэсм
-
26 uses
микросхемы
-
53 uses
музыка
-
201 uses
наука
-
138 uses
познавательное
-
345 uses
политика
-
715 uses
программистское
-
471 uses
психология
-
36 uses
радиолюбительство
-
91 uses
рукоделие
-
3 uses
семейная история
-
11 uses
туризм
-
96 uses
украина
-
394 uses
хохмы
-
436 uses
электроника
-
227 uses
Посетители
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
vak
no subject
Date: 2023-08-04 17:51 (UTC)no subject
Date: 2023-08-05 04:28 (UTC)no subject
Date: 2023-08-04 18:16 (UTC)no subject
Date: 2023-08-04 18:24 (UTC)no subject
Date: 2023-08-04 18:31 (UTC)А в сумму двух кубов сможет разложить?
no subject
Date: 2023-08-04 21:17 (UTC)https://www.wolframalpha.com/input?i=factorize+++++a%5E3+%2B+b%5E3
no subject
Date: 2023-08-04 21:32 (UTC)no subject
Date: 2023-08-04 20:12 (UTC)Мне кажется, что более простое решение сложно найти.
no subject
Date: 2023-08-04 20:23 (UTC)no subject
Date: 2023-08-04 20:44 (UTC)// but no rush, we may not live by the time the result is returned
no subject
Date: 2023-08-04 21:39 (UTC)int main( char* mynumber ) { isprime( mynumber ) ? printf("Yep") : printf("Nope") }
no subject
Date: 2023-08-04 22:30 (UTC)В любом случае, hyperlink - более простое решение, потому что строчку кода нужно еще вставить в правильное место и выполнить.
no subject
Date: 2023-08-06 23:26 (UTC)