Informatică, întrebare adresată de Monica767, 8 ani în urmă

Sa se afiseze toate numerele prime de 4 cifre care au ultimele doua cifre in ordine descrescatoare.

Am nevoie ca problema sa fie rezolvata in pseudocode.

Va rog mult sa ma ajutati!!!

Răspunsuri la întrebare

Răspuns de StefanGroparu21
1

Răspuns:

pentru i<-0,9999 executa

ciur[i]<-0

ciur[0]<-1

ciur[1]<-1

pentru i<-2,9999 executa

daca ciur[i]==0 atunci

pentru j<-i*i, 9999, i (j creste cu i) executa

ciur[j]=1

pentru i<-1000,9999 executa

daca ciur[i]==0 atunci

daca i%10<(i/10)%10 atunci

scrie i ," "

sfarsit

Explicație:


StefanGroparu21: A da, asta e metoda ciurului lui Eratostene
StefanGroparu21: ca sa stii
Alte întrebări interesante