Cyklus – C / C++ – Fórum – Programujte.com

Dobrý den, hledám někoho kdo by mi dokázal poradit s tímto problémem. Mám cyklus který je napsán níže, který slouží k vypsání všech dělitelů čísla které zadáme. Ale pokud to řeším přes tento cyklus a zadám nějaké opravdu velké číslo tak to tomu počítači trvá opravdu hodně dlouho než to spočítá. Chtěl bych se tedy zeptat jestli by někdo nevěděl nějaký jiný algoritmus který by to dokázal urychlit.

static void Main(string[] args)
{
Console.WriteLine("zadej cislo");
int a = Convert.ToInt32(Console.ReadLine());
int i = 1;
for (i= 1; i < a; i++ )
{
if (a % i == 0)
{
Console.WriteLine(i.ToString());
}
}
Console.WriteLine(a.ToString());
Console.ReadLine();
}

Můžeš to číslo například rovnou vydělit dvěma. Protože 1 a samo sebou je dělitelný vždycky. Pak stačí projet jen od půlky do do dvou.

hodne se zrychli pokud pojedes v cyklu jen do poloviny z toho cisla...

A pokud je nepotřebuješ rovnou do výpisu seřazené, tak ti stačí to procházet je do odmocniny z toho zadaného čísla ....

To liborb : jj najde jedno a delenim vypocita druhej delitel..

Děkuju všem za rady a rád bych se zeptal jak to myslíte s tou odmocninou?

Řekněme číslo 100.

Je dělitelné 1, a to znamená, že je dělitelné i 100.
Je dělitelné 2, a to znamená, že je dělitelné i 50.
Je dělitelné 5, a to znamená, že je dělitelné i 20.
Je dělitelné 10.

Testoval jsem jen do odmocniny ze zadaného čísla (tj. v tomto případě do 10), našel jsem je všechny, ale nejsou setříděné.