Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Cum sterg mails din Promotions

Vanzare cumparare fara transfer b...

Receptie ciudata, in functie de t...

Dupa 20 ani de facultate, am uita...
 Mobile.de ofera imprumut de bani ...

problema test grila

Digi24 a disparut de pe TV Lg

Drept de proprietate intelectuala...
 Jante noi shitbox

Trinitas TV 4K

Dacia 1316 cu 6 usi ...

Frecventa modificata radio
 Un nou pericol pt batrani

Ar trebui sa vindem imobiliarele ...

Dupa renuntarea la aparat dentar

pelerinaj in Balcik
 

Provocare: e x un număr prim?

- - - - -
Last Updated: Apr 25 2021 19:17, Started by dani.user , Apr 13 2021 12:50  
  ·  
  • Please log in to reply
24 replies to this topic

#1
dani.user
Posted 13 April 2021 - 12:50

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,239
  • Înscris: 24.02.2007
E x un număr prim?

x poate fi mare, gen 79228162514264337593543950189 sau 1427247692705959881058285969449495136382745431

#2
mirel3003
Posted 13 April 2021 - 13:16

mirel3003

    Senior Member

  • Grup: Senior Members
  • Posts: 5,966
  • Înscris: 04.10.2007

 dani.user, on 13 aprilie 2021 - 12:50, said:

E x un număr prim?

x poate fi mare, gen 79228162514264337593543950189 sau 1427247692705959881058285969449495136382745431

in imparti la toate numerele intre 2 si x-1 si daca restul este diferit de 0 e numar prim.

#3
sftpdt
Posted 13 April 2021 - 13:18

sftpdt

    Senior Member

  • Grup: Senior Members
  • Posts: 3,665
  • Înscris: 29.08.2013

 mirel3003, on 13 aprilie 2021 - 13:16, said:

in imparti la toate numerele intre 2 si x-1 si daca restul este diferit de 0 e numar prim.

Ar fi suficient sa mergi pana la radical din x, dar si asta devine destul de costisitor daca x e foarte mare :D.

#4
Leo2006
Posted 13 April 2021 - 13:21

Leo2006

    Guru Member

  • Grup: Senior Members
  • Posts: 10,818
  • Înscris: 30.08.2006
Introduci x-ul si verifici.

http://www.pro-matem...-numar-prim.php

#5
Stef_Stef
Posted 13 April 2021 - 13:23

Stef_Stef

    Senior Member

  • Grup: Senior Members
  • Posts: 2,008
  • Înscris: 17.08.2016
AKS algorithm

#6
AlexEn
Posted 13 April 2021 - 13:25

AlexEn

    Spoiled brat

  • Grup: Moderators
  • Posts: 21,992
  • Înscris: 18.12.2007

 sftpdt, on 13 aprilie 2021 - 13:18, said:


Ar fi suficient sa mergi pana la radical din x, dar si asta devine destul de costisitor daca x e foarte mare Posted Image.

Radical din X sau X/2?

#7
dani.user
Posted 13 April 2021 - 13:28

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,239
  • Înscris: 24.02.2007
Radical din 79228162514264337593543950189 e ~ 281474976710656. Tot dureaza enorm sa verifici fiecare numar pana acolo.

#8
Leo2006
Posted 13 April 2021 - 13:31

Leo2006

    Guru Member

  • Grup: Senior Members
  • Posts: 10,818
  • Înscris: 30.08.2006

 dani.user, on 13 aprilie 2021 - 12:50, said:

E x un număr prim?

x poate fi mare, gen 79228162514264337593543950189 sau 1427247692705959881058285969449495136382745431
Asta e prea simplu.
Adevarata provocare este sa scrii un numar prim din 30 de cifre iar cifrele alaturate sa nu fie identice.

#9
mediasick
Posted 13 April 2021 - 13:39

mediasick

    Senior Member

  • Grup: Senior Members
  • Posts: 4,122
  • Înscris: 21.08.2017

 mirel3003, on 13 aprilie 2021 - 13:16, said:

in imparti la toate numerele intre 2 si x-1 si daca restul este diferit de 0 e numar prim.

poate intre 2 si radical din x ...

#10
GlCA_Contras
Posted 13 April 2021 - 14:32

GlCA_Contras

    Master Mind

  • Grup: Senior Members
  • Posts: 20,666
  • Înscris: 21.03.2020

 dani.user, on 13 aprilie 2021 - 12:50, said:

E x un număr prim?

x poate fi mare, gen 79228162514264337593543950189 sau 1427247692705959881058285969449495136382745431
X poate fi ce numar vrea muschiu lui ;)

#11
rickysyv
Posted 13 April 2021 - 15:08

rickysyv

    Senior Member

  • Grup: Senior Members
  • Posts: 2,620
  • Înscris: 08.03.2008

 Stef_Stef, on 13 aprilie 2021 - 13:23, said:

AKS algorithm

Tare asta cu algoritmul AKS, mai tare m-aș mira dacă ar exista vreun utilizator al forumului care să și înțeleagă algoritmul ăla! :D :D

#12
dani.user
Posted 13 April 2021 - 15:16

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,239
  • Înscris: 24.02.2007
AKS are semnificatie teoretica pentru faptul ca se poate testa deterministic in timp polinomial.

Dar sunt si alte metode mai simple.

Edited by dani.user, 13 April 2021 - 15:20.

#13
MarianG
Posted 13 April 2021 - 16:32

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,444
  • Înscris: 10.08.2005
Aveti in gand o si librarie care lucreaza cu numere mari ?
Sau una dedicata pentru numere prime ?

#14
dani.user
Posted 13 April 2021 - 16:52

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 30,239
  • Înscris: 24.02.2007
Librarie dedicata pentru prime ar cam anula placerea provocarii.

#15
MarianG
Posted 13 April 2021 - 18:06

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,444
  • Înscris: 10.08.2005

 rickysyv, on 13 aprilie 2021 - 15:08, said:


Tare asta cu algoritmul AKS, mai tare m-aș mira dacă ar exista vreun utilizator al forumului care să și înțeleagă algoritmul ăla! Posted Image Posted Image

pagina 12, ce e greu de inteles ?

#16
OriginalCopy
Posted 13 April 2021 - 19:55

OriginalCopy

    I'm harmful, fear me please! :))

  • Grup: Senior Members
  • Posts: 27,268
  • Înscris: 10.08.2006

 MarianG, on 13 aprilie 2021 - 18:06, said:



pagina 12, ce e greu de inteles ?

Chiar și pagina cu pseudocodul e light.

#17
KiloW
Posted 13 April 2021 - 20:07

KiloW

    Guru Member

  • Grup: Senior Members
  • Posts: 12,216
  • Înscris: 08.01.2021

 mediasick, on 13 aprilie 2021 - 13:39, said:



poate intre 2 si radical din x ...

Si verifici doar numerele impare

#18
MarianG
Posted 13 April 2021 - 20:55

MarianG

    be that as it may

  • Grup: Moderators
  • Posts: 31,444
  • Înscris: 10.08.2005
si cat dureaza ?
exact cum spui tu, "doar numere impare"

Anunturi

Bun venit pe Forumul Softpedia!
Back to Programming

▶ 0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

  1. Forumul Softpedia
  2. → Professional Zone
  3. → Programming
Forumul Softpedia foloseste "cookies" pentru a imbunatati experienta utilizatorilor Accept
Pentru detalii si optiuni legate de cookies si datele personale, consultati Politica de utilizare cookies si Politica de confidentialitate