Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.

Suma dva prosta broja

[es] :: Art of Programming :: Suma dva prosta broja

[ Pregleda: 2785 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Autor
Pretraga teme: Traži
Markiranje Štampanje RSS

grka

Član broj: 11728
Poruke: 166
*.bvcom.net.



Profil

icon Suma dva prosta broja05.02.2006. u 20:18

Treba da napisem zadatak iz programiranja koji ce proveravati svaki broj od x do y da li se moze predstaviti kao suma dva prosta broja.
Kako mogu da predstavim sumu dva prosta broja?Da li ima neka formula ili sam moram da sastavljam nacin?
05.02.2006. u 20:18 

dimitar 16
Dimitar Misev
Makedonija

Član broj: 31509
Poruke: 134
62.162.20.*

Jabber: dimitarmisev@gmail.com


Profil

icon Re: Suma dva prosta broja06.02.2006. u 19:45
Jel postoji neko ogranicenje za x i y?
06.02.2006. u 19:45 

grka

Član broj: 11728
Poruke: 166
*.BVCOM.NET.



Profil

icon Re: Suma dva prosta broja07.02.2006. u 10:07
Laptopovi

Ma ja recimo unesem za x = 12 i y = 143

I sada treba da predstavim sve brojeve koje se mogu napisati u obliku zbira dva prosta broja izmedju x i y
07.02.2006. u 10:07 

blaza

Član broj: 961
Poruke: 743
213.253.116.*



Profil

icon Re: Suma dva prosta broja07.02.2006. u 10:19
Ako je broj n, neparan, tada se moze predstaviti zbirom dva prosta broja, jedino ako je (n-2) prost broj.
Ako je broj n paran, pogledaj http://en.wikipedia.org/wiki/Goldbach%27s_conjecture
Zadnji rezultati potvrdjuju da se paran broj veci od 3 a manji ili jednak 2 x 10^17 moze predstaviti zbirom dva prosta broja.
O_o
07.02.2006. u 10:19 

obucina

Član broj: 38191
Poruke: 715
213.244.208.*



Profil

icon Re: Suma dva prosta broja08.02.2006. u 00:16
for petlja po a od x do y
for petlja po b od 2 do a
ako je b prost i ako je (a-b) prost, to je to...
08.02.2006. u 00:16 

Bojan Basic
Bojan Basic
Novi Sad

SuperModerator
Član broj: 6578
Poruke: 3821
*.ADSL.neobee.net.

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


Profil

icon Re: Suma dva prosta broja08.02.2006. u 00:23
Citat:
obucina:
Zadnji rezultati potvrdjuju da se paran broj veci od 3 a manji ili jednak 2 x 10^17 moze predstaviti zbirom dva prosta broja.

30. decembra 2005. gornja granica je pomerena na . Za detalje videti http://listserv.nodak.edu/cgi-...;L=nmbrthry&T=0&P=3233.
Ljubičice crvena, što si plava kô zelena trava.
08.02.2006. u 00:23 

milosevic81
Milosevic Vladimir
Beograd

Član broj: 67015
Poruke: 17
*.maksnet.net.



Profil

icon Re: Suma dva prosta broja08.02.2006. u 13:30
Citat:
obucina: for petlja po a od x do y
for petlja po b od 2 do a
ako je b prost i ako je (a-b) prost, to je to...


ako ces tako da ides onda :
for petlja po b do a/2
da ne bi 2x prolazio kroz isto

Kako bi uradio ispitivanje da li je prost broj?
Mozda je brze traziti sve proste brojeve od 2 do y
kada se naidje na novi sabira se sa svim da tada nadjenim
i ispisuje se par cija suma upada u [x..y]


[Ovu poruku je menjao milosevic81 dana 08.02.2006. u 14:36 GMT+1]
08.02.2006. u 13:30 

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.10.*



Profil

icon Re: Suma dva prosta broja08.02.2006. u 16:30
Eratostenovo sito za nalazenje svih prosti brojeva od 1 do n, radi u O (n log n)
Dalje ide provera sa dve optimizovane for petlje, jer je svaki prost broj oblika 6k+1 ili 6k-1.
Math is like love. A simple idea but it can get complicated.
08.02.2006. u 16:30 

[es] :: Art of Programming :: Suma dva prosta broja

[ Pregleda: 2785 | Odgovora: 7 ] > FB > Twit

Postavi temu Odgovori

Srodne teme
Navigacija
Lista poslednjih: 16, 32, 64, 128 poruka.