👤
a fost răspuns

Ma poate ajuta cineva cu o explicatie mai detaliata la aceasta rezolvare?

a=int(input('a='))
b=int(input('b='))
for i in range(a+1,b):
prim=True
for j in range(2,int(i/2)+1):
if i%j==0:
prim=False
if prim:
print(i)

Nu inteleg cum alege programul numerele care sunt prime

Răspuns :

ENROTAKX

Răspuns:

Explicație:

Primele două linii iți sunt clare, programul citește variabilele

El va afișa toate numerele prime de la A la B

A treia linie începe iterația

Inițial, programul presupune că numărul i este prim

Apoi, ia pe rând fiecare număr de la 2 la i / 2 și încearcă să-l împartă pe i la acel număr

Dacă i se împarte la vreun număr, înseamnă clar că nu este prim, căci numerele prime se împart doar la 1 și la ele însele.

Deci, dacă i nu se împarte la niciun număr între 2 și i / 2, înseamnă că e  prim.

Acest proces se repetă pentru fiecare număr de la a la b.

Algoritmul acesta este neeficient, totuși. cel eficient ar rula doar de la 2 la sqrt(i). în fine

Vă mulțumim că ați ales să vizitați site-ul nostru dedicat Informatică. Sperăm că informațiile disponibile v-au fost utile. Dacă aveți întrebări sau aveți nevoie de asistență suplimentară, vă rugăm să ne contactați. Revenirea dumneavoastră ne va bucura, iar pentru acces rapid, nu uitați să ne salvați la favorite!


En Trainingsy: Alte intrebari