Question

Pentru 2 numere naturale n si q citite sa se afiseze numerele naturale mai mici sau egale decat n care sunt prime cu q.
ex: n=18 si q=3 se va afisa 17,16,14,13,11,10,8,7,5,4,2,1
pseudocod; structura repetitiva cu test initial

Answer 1

intreg n,q,i,x,y;
citeste n,q;
pentru i<-n,1 executa
|   x<-i;
|   y<-q;
|   cat timp x!=y executa
|    |daca x>y atunci
|    |  | x<-x-y;
|    |  altfel
|    |  |  y<-y-x;
|   daca y=1 atunci
      | scrie i ' '