Teza - Quest 1 - programming

Se citește de la tastatură un număr natural X. Scrieţi un algoritm în pseudocod, care să găsească cel mai mic număr prim mai mare decât X.

Exemplu: Pentru X=20 se va afișa 23

citeşte x
ok←1
┌cât timp ok==1 execută
│ x←x+1
│ i←2
│ p←0
│ ┌cât timp i<=x/2 execută
│ │ ┌dacă x%i==0 atunci p←p+1
│ │ └■
│ │ i←i+1
│ └■
│ ┌dacă p==0 atunci ok←0
│ └■
└■
scrie x

Astept raspunsul

scrie "Daţi numărul natural"
citeşte x
ok←1
nr←x
┌cât timp ok==1 execută
│ nr←nr+1
│ i←2
│ prim=0
│ ┌cât timp i<=nr/2 execută
│ │ ┌dacă nr%i==0 atunci prim←prim+1
│ │ └■
│ └■ i←i+1;
│ ┌dacă prim==0 atunci ok←0
└■ └■
scrie nr

Date de intrare: x ;
Date de iesire : mic;
Date de manevra : d,prim;
citeste x;
mic<- x+1;
executa
{ prim<- 1;
│ daca mic>2 atunci /*testez daca nr este prim*/
│ │ daca mic%2==0 atunci prim<-0;
│ │ altfel
│ │ { d<-3;
│ │ │ cat timp d<=sqrt(mic) si prim=1 executa
│ │ │ │ daca mic%d==0 atunci prim<-0 ;
│ │ │ │ altfel d<-d+2; }
│ │ │ └■
│ │ └■
│ └■
└■

│ daca prim != 1 atunci /* caut mai departe*/
└■ mic <- mic+1; }
cat timp prim=0;
scrieti mic;
// astept sa imi spuneti ce am gresit // - nu mai conteaza ...sa nu va luati dupa ce am scris eu;

i<- i+1 ... o sa-l schimb daca nu va convine )

avem voie sa facem si in c++ problemele?

Nica Ionut a scris:

avem voie sa facem si in c++ problemele?

Este specificat sa facem in limbaj pseudocod.

Nica Ionut a scris:

avem voie sa facem si in c++ problemele?

NUUUUUU !

Nancu Cristi a scris:

i<- i+1 ... o sa-l schimb daca nu va convine )

Problema nu este dacă îmi convine mie ori ba ! i++ NU este o expresie pseudocod ci una CLAR dependentă de un limbaj de programare (C, în cazul acesta). Pseudocodul se vrea un common language pentru cei care descriu un algoritm fără să fie nevoie să apeleze la un limbaj de programare.

ps pentru 0,1 atunci ce va afisa in programul lui thomas si al lui cristi?? tot 3???

Nica Ionut a scris:

ps pentru 0,1 atunci ce va afisa in programul lui thomas si al lui cristi?? tot 3???

La programul meu pentru 1 se va afisa corect: 2.
Dar ai dreptate, trebuia la 0 sa pun ca exceptie, pentru ca va afisa 1.

oooo ma simt mandru ......

allbu a scris:

Se citește de la tastatură un număr natural X. Scrieţi un algoritm în pseudocod, care să găsească cel mai mic număr prim mai mare decât X.

Exemplu: Pentru X=20 se va afișa 23

Va rog sa nu ne dati asa ceva la teza!

Suditu Thomas a scris:

citeşte x
ok←1
┌cât timp ok==1 execută
│ x←x+1
│ i←2
│ p←0
│ ┌cât timp i<=x/2 execută
│ │ ┌dacă x%i==0 atunci p←p+1
│ │ └■
│ └■
│ ┌dacă p==0 atunci ok←0
│ └■
└■
scrie x

Astept raspunsul

Din cate inteleg eu, la al doilea "cat timp" ori nu se va executa daca i>x/2, ori se va repeta de o infinitate de ori pentru ca i ramane constant??? Imi explici si mie

Am uitat sa pun ca lui i ii atribui i+1. Am corectat ))