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

Suma dva prosta broja

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

[ Pregleda: 6002 | 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 - pre 220 meseci
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?
 
Odgovor na temu

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 - pre 220 meseci
Jel postoji neko ogranicenje za x i y?
 
Odgovor na temu

grka

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



Profil

icon Re: Suma dva prosta broja07.02.2006. u 10:07 - pre 220 meseci
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
 
Odgovor na temu

blaza
n/a

Član broj: 961
Poruke: 743
213.253.116.*



+3 Profil

icon Re: Suma dva prosta broja07.02.2006. u 10:19 - pre 220 meseci
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
 
Odgovor na temu

obucina

Član broj: 38191
Poruke: 723

Jabber: obucina


+7 Profil

icon Re: Suma dva prosta broja08.02.2006. u 00:16 - pre 220 meseci
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...

 
Odgovor na temu

Bojan Basic
Novi Sad

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

Jabber: bojan_basic@elitesecurity.org
ICQ: 305820253


+605 Profil

icon Re: Suma dva prosta broja08.02.2006. u 00:23 - pre 220 meseci
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.
 
Odgovor na temu

milosevic81
Milosevic Vladimir
Beograd

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



Profil

icon Re: Suma dva prosta broja08.02.2006. u 13:30 - pre 220 meseci
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]
 
Odgovor na temu

cassey
Andreja Ilic
Nis

Član broj: 57788
Poruke: 188
212.200.10.*



+1 Profil

icon Re: Suma dva prosta broja08.02.2006. u 16:30 - pre 220 meseci
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.
 
Odgovor na temu

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

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

Postavi temu Odgovori

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