Vypsání prvočíslových dvojic – PHP – Fórum – Programujte.com

TIP: Přetáhni ikonu na hlavní panel pro připnutí webu

Trvalé přihlášení

Zapomněl jsi heslo?

Vypsání prvočíslových dvojic – PHP – Fórum – Programujte.com

Rozšířené hledání ›

Nejnovější témata ve fóru

22:06, Startupy Megastroj.cz – Vše na jednom místě: půjčovna, bazar a inze…

21:17, Inzerce FPGA vývojová deska XILINX VIRTEX 5 ML507

20:59, OS - GNU / Linux Ubuntu a OpenSuse

21:47, Offtopic Digitalizace v Česku

10:10, Cinema 4D Export USDC do DaVinci Resolve

16:58, Photoshop Jak odstranit (potlačit) odlesky

Stavba Laser Arény
Laser Game Brno

Vypsání prvočíslových dvojic

korat

~ Anonymní uživatel
~ 3 příspěvky

9. 1. 2013 #1

Zdravím, potřeboval bych PHP skript, který dokáže vypsat všechny prvočíselné dvojice až po pevně zadané číslo do pole na webu.

Díky :)

Nahlásit jako SPAM

IP: 212.111.4.–

Blog.Glor.cz - blog nejenom o cestování

KIIV

~ Moderátor

+43

God of flame

9. 1. 2013 #2

a co ti brani ho udelat? (krom toho ze urcite nechces - pripadne to zabalis za kecy jako ze to nechapes)

Nahlásit jako SPAM

IP: 62.168.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

korat

~ Anonymní uživatel
~ 3 příspěvky

9. 1. 2013 #3

To že neumím PHP a potřebuju to co nejdříve...

Nahlásit jako SPAM

IP: 212.111.4.–

ench0

Stálý člen

9. 1. 2013 #4

Toto fórum chápu jako poradnu. Ne místo, kde za tebe někdo udělá domácí úkol.

Ale rád ti poradím. Začnu tím, že existuje několik jednoduchých algoritmů, které řeší prvočísla. Například Eratosthenovo síto. V principu jde o to, že vytvoříš pole všech čísel (až do tebou stanoveného rozsahu) a postupně z něj vyřadíš násobky čísel, která určíš jako prvočíslo. Tím získáš seznam všech prvočísel až po pevně stanovené číslo (viz tvé zadání).

Následně toto pole (o velikost n) projdeš (od 0 do n-1) a budeš vypisovat prvky "n" a "n+1".

Nahlásit jako SPAM

IP: 46.13.114.–

I programování je pudová záležitost. Buď to pude, nebo to nepude

KIIV

~ Moderátor

+43

God of flame

9. 1. 2013 #5

Zajímavé

tak to aby ses pomalu zacal ucit :) az budes mit dotazy k tomu co ti nefunguje, tak radi poradime...

Nahlásit jako SPAM

IP: 62.168.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

ench0

Stálý člen

9. 1. 2013 #6

Zajímavé

#3 korat

Toto zadání je typické pro domácí úkoly do školy. Jesltli neumíš php, tak doporučuji nelanařit výsledné zdrojáky po fórech. Místo toho zkus přemýšlet a naučit se to. Jednoho krásného dne zjistíš, že ti to pomohlo víc, než člověk, co ti ten zdroják naservíroval až pod nos.

Nahlásit jako SPAM

IP: 46.13.114.–

I programování je pudová záležitost. Buď to pude, nebo to nepude

KIIV

~ Moderátor

+43

God of flame

9. 1. 2013 #7

#4 ench
a ty prvociselne pary maj i predpis na kterych pozicich se nalezaji .. takze se to da udelat i sekvencne.. jen otestovat jestli jsou obe cisla prvocisla

Nahlásit jako SPAM

IP: 62.168.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

ench0

Stálý člen

9. 1. 2013 #8

#7 KIIV
Heh, díky. Napsal jsem první řešení a už vidím, že jsem zapomněl co to je prvočíselná dvojice :/.

Omlouvám se.

Takže oprava: To síto bych možná použil. Ale s tím, že pak budu hledat ty dvojice jinak.

Jelikož platí, že "Dvojice = (p, p + 2)" kde p je prvočíslo.

Chce to tedy následně procházet pole tak, že ověřím následující:

if($polePrvocisel[n] + 2 == $polePrvocisel[n+1]) ...

Ještě jednou se omlouvám za chybu v příspěvku #4

Nahlásit jako SPAM

IP: 46.13.114.–

I programování je pudová záležitost. Buď to pude, nebo to nepude

KIIV

~ Moderátor

+43

God of flame

9. 1. 2013 #9

#8 ench
jasny.. ja sem to sfoukl za 15 minut a to sem jeste mimo to delal s kolegou konzultaci testcase, dalsimu code review,.... :D

kazdopadne v php bych se sita i trosku bal... a pary do 2 milionu to zvlada za asi 7sekund na notebooku

Nahlásit jako SPAM

IP: 62.168.56.–

_{Program vždy dělá to co naprogramujete, ne to co chcete...}

crazy

~ Moderátor

+10

Grafoman

9. 1. 2013 #10

Tahle funkce by se ti mohla hodit... http://php.net/manual/en/function.gmp-nextprime.php

Nahlásit jako SPAM

IP: 147.32.31.–

All you need is vision and time.

← Zpět na seznam vláken ← Zpět do Fóra

Zjistit počet nových příspěvků

Přidej příspěvek

Toto téma je starší jak čtvrt roku – přidej svůj příspěvek jen tehdy, máš-li k tématu opravdu co říct!

Ano, opravdu chci reagovat → zobrazí formulář pro přidání příspěvku

×Vložení zdrojáku

×Vložení obrázku

Vložit URL obrázku Vybrat obrázek na disku

Klikni a vyber obrázek z počítače:

×Vložení videa

Aktuálně jsou podporována videa ze serverů YouTube, Vimeo a Dailymotion.

Jméno: *

Twitter: bez zavináče

Avatar:

Podporujeme Gravatara.

Zadej URL adresu Avatara (40 x 40 px) nebo emailovou adresu pro použití Gravatara.
Email nikam neukládáme, po získání Gravatara je zahozen.

Tvůj text: *

Zdrojový kód Vložit obrázek Video Smajlíci

Pravidla pro psaní příspěvků, používej diakritiku. ENTER pro nový odstavec, SHIFT + ENTER pro nový řádek.

Sledovat nové příspěvky (pouze pro přihlášené)

Sleduj vlákno a v případě přidání nového příspěvku o tom budeš vědět mezi prvními.

Reaguješ na příspěvek:

Uživatelé prohlížející si toto vlákno

Uživatelé on-line: 0 registrovaných, 6 hostů

Podobná vlákna

Hostujeme u Českého hostingu ISSN 1801-1586 ⇡ Nahoru

Fórum › PHP

Vypsání prvočíslových dvojic

Přidej příspěvek

×Vložení zdrojáku

×Vložení obrázku

×Vložení videa

Uživatelé prohlížející si toto vlákno

Podobná vlákna

Vypsání prvočílových dvojic — založil korat

Vypsání — založil Karel

Vypsani nn v cyklu for — založil Ruda

Vypsání matice — založil Asinkan

Vypsani pingu — založil Hanz.S

Moderátoři diskuze