Cum putem determina dacă un număr este prim în Pascal

<

C
a
p
i
t
o
l
u
l

a
n
t
e
r
i
o
r

<

Determinarea dacă un număr este prim reprezintă un mod excelent de a vorbi despre funcții în Pascal.

1. Abstract

Algoritmul poate fi ușor înglobat într-o funcție care primește ca parametru un număr și întoarce o valoare booleană, astfel spunându-ne dacă acest număr este sau nu prim. Această funcție poate să fie folosită ulterior în probleme mai complexe care lucrează și cu numere prime.

2. Algoritm

Algoritmul funcției care determină dacă un număr este sau nu prim poate fi descris ca:

- estePrim ia valoarea adevărat

- pentru fiecare număr de la 2 până la jumătatea numărului dat execută:

- dacă numărul dat împărțit la elementul curent dă restul 0 atunci estePrim ia valoarea fals

- întoarce variabila estePrim

3. Executare

Funcția împarte numărul introdus de la tastatură la toate valorile de la 2 (nu de la 1 căci toate numerele se împart la 1) până la jumătatea sa (de exemplu numărul 12 niciodată nu se va împărți la 7, 8, 9, 10 sau 11). În cazul în care restul la o astfel de împărțire este 0 înseamnă că i-am găsit un divizor și numărul și-a pierdut statutul presupus de număr prim.

Și cum funcția noastră întoarce o valoare booleană, putem foarte ușor să o folosim într-o instrucțiune condițională și să afișăm, în acest caz, un mesaj în funcție de rezultat.

Pentru sugestii de probleme pe care aţi vrea să le vedeţi rezolvate, daţi un mesaj cu sugestii aici.

>

C
a
p
i
t
o
l
u
l

u
r
m
ă
t
o
r

>

Ți-a fost de ajutor ce am scris aici?

Hei, mersi de răspuns.