Jump to content

SUBIECTE NOI
« 1 / 5 »
RSS
Ce melodie ati vrea sa ascultati ...

Recomandare radio muzica veche in...

OnePlus 12

tv jvc(vestel) cu dungi brusc
 Apel la relații clienți...

Debranșare de la curent elec...

IPS Teodosie este cercetat de DNA...

Race for Glory (2024)
 Apogeul frumusetii feminine 65+?

Achizitionare placa video Palit s...

Stie cineva daca tableta va funct...

Contract mandat SRL pentru micro ...
 Elevii romani au obținut cel...

Dilema soluție canalizare - ...

IDA TV devine Sens TV

Bradut furat.
 

Provocare: e x un număr prim?

- - - - -
  • Please log in to reply
24 replies to this topic

#1
dani.user

dani.user

    Guru Member

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

x poate fi mare, gen 79228162514264337593543950189 sau 1427247692705959881058285969449495136382745431

#2
mirel3003

mirel3003

    Senior Member

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

View Postdani.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

sftpdt

    Senior Member

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

View Postmirel3003, 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

Leo2006

    Senior Member

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

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

#5
Stef_Stef

Stef_Stef

    Senior Member

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

#6
AlexEn

AlexEn

    Spoiled brat

  • Grup: Moderators
  • Posts: 20,931
  • Înscris: 18.12.2007

View Postsftpdt, 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

dani.user

    Guru Member

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

#8
Leo2006

Leo2006

    Senior Member

  • Grup: Senior Members
  • Posts: 9,313
  • Înscris: 30.08.2006

View Postdani.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

mediasick

    sferto-doct, corect politic, fan multiculti, vax lover

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

View Postmirel3003, 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

GlCA_Contras

    Master Mind

  • Grup: Senior Members
  • Posts: 18,659
  • Înscris: 21.03.2020

View Postdani.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

rickysyv

    Senior Member

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

View PostStef_Stef, on 13 aprilie 2021 - 13:23, 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! :D :D

#12
dani.user

dani.user

    Guru Member

  • Grup: Senior Members
  • Posts: 29,848
  • Î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

MarianG

    be that as it may

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

#14
dani.user

dani.user

    Guru Member

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

#15
MarianG

MarianG

    be that as it may

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

View Postrickysyv, 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

OriginalCopy

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

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

View PostMarianG, on 13 aprilie 2021 - 18:06, said:



pagina 12, ce e greu de inteles ?

Chiar și pagina cu pseudocodul e light.

#17
KiloW

KiloW

    Guru Member

  • Grup: Senior Members
  • Posts: 11,112
  • Înscris: 08.01.2021

View Postmediasick, on 13 aprilie 2021 - 13:39, said:



poate intre 2 si radical din x ...

Si verifici doar numerele impare

#18
MarianG

MarianG

    be that as it may

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

Anunturi

Chirurgia cranio-cerebrală minim invazivă Chirurgia cranio-cerebrală minim invazivă

Tehnicile minim invazive impun utilizarea unei tehnologii ultramoderne.

Endoscoapele operatorii de diverse tipuri, microscopul operator dedicat, neuronavigația, neuroelectrofiziologia, tehnicile avansate de anestezie, chirurgia cu pacientul treaz reprezintă armamentarium fără de care neurochirurgia prin "gaura cheii" nu ar fi posibilă. Folosind tehnicile de mai sus, tratăm un spectru larg de patologii cranio-cerebrale.

www.neurohope.ro

0 user(s) are reading this topic

0 members, 0 guests, 0 anonymous users

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