1-Amaliy ish Masala

1-Amaliy ish
Masala: N son berilgan bo’lsin. Sizning vazifangiz shu N songacha bo’lgan
barcha tub sonlarni chiqarish.

Dastur kodi:
function tub($n){
for($i=2;$i<=$n;$i++){
$m=true;
for($j=2;$j*$j<=$i;$j++){
if($i%$j==0){
$m=false;
break;
} }
if($m) echo $i."
";
} }
$a = 102;
tub($a);

Natija:


Savol: Robin Miller testi algoritmi kodini yozish.

Dastur kodi:
n=int(input("n= "))
k=0
m=n-1
bul=False
while m%2==0:
m=(n-1)/(2**k)
if 3**m%n==1 or 3**m%n==n-1:
k=k+1
bul=True
else:
print(k, " Tub son emas")
bul=False
break
if bul:
print("Testdan o'tdi")

Natija: