Informatică, întrebare adresată de alexciuciu30, 9 ani în urmă

Daniela a fost fascinata la lectia de matemiatica de numerele prime. Ea a inceput sa aleaga numere din ce in ce mai mari ca sa le verifice daca sunt prime sau nu. Procesul de verificare este,insa,anevoios. Tu cum ai descrie un algoritm care verifica daca un numar este prin sau nu(Fără limbaj c++) va rog!!!

Răspunsuri la întrebare

Răspuns de cosmeenelul21
6
natural n,d,ok
citeste n

ok<-1

-pentru d<-2,n/2 executa
-daca n%d=0 atunci

ok<- 0
-

-

-daca ok=0 atunci

scrie "NU E PRIM"
altfel
scrie "E PRIM"
-
Alte întrebări interesante