Stránka 1 z 1

Jazyk C Cykly

Napsal: 24 led 2017 13:53
od syrdava14
Dobrý den, nevim si radu s logikou tohoto příkladu. Děkuji. Pomocí cyklu.

Obdélníkové číslo. Uživatel zadá přirozené číslo. Program ověří, zda je toto číslo "obdélníkové", tedy zda je součinem dvou jiných přirozených čísel, větších než 1 a vypíše všechny takové dvojice dělitelů.

Re: Jazyk C Cykly

Napsal: 24 led 2017 17:08
od faraon
Takže obdélníkové číslo je takové, které není prvočíslo? Předpokládám že může být i čtvercové, protože jsi nezmínil že jeho činitele musí být různé.

Můžeš postupovat úplně stejně jako kdybys cyklem zjišťoval jestli dané číslo je prvočíslo. Projedeš v cyklu všechna čísla od 2 do odmocniny zkoumaného čísla, a pokud je jím dělitelné bez zbyku, je obdélníkové a vypíšeš řídící proměnnou cyklu a podíl.

A proč do odmocniny? Protože pak bys ty dvojice opakoval v opačném pořadí, akorát by trvalo velmi dlouhou dobu!