Sa se determine toate numerele de 4 cifre divizibile cu n

Analiza problemei - elaborarea algoritmului:

- observam ca daca abordam solutia la prima mina' numarul pasilor in cadrul ciclului for este de 8999, pentru ca valoarea de intrare in ciclul for este 1000   iar valoarea de iesire este 9999.

- re-analizind problema putem stabili un numar foarte mic de pasi care este egal cu numarul de numere formate din patru cifre divizibile cu n .

program nr_divizibile;

var n,i:word;

BEGIN

write('n=');readln(n);

if 1000 mod n =0 then

for i:=(1000 div n) to 9999 div n do

write(i*n,',')

else

for i:=(1000 div n)+1 to 9999 div n do

write(i*n,',');

readln;

END.

// solutia in limbajul C

#include <stdio.h>

unsigned n,i;

void main(void)