Question

Pentru valorile 17, 49​

Answer 1

1.

n=17

prim=1

d=2

• d<$\sqrt[]{n}$ (2<$\sqrt{17}$),  prim=1; 17%2=1 => d=3;
• d< radical din n ( 3< radical din 17), prim=1; 17%3=2 => d=4
• d<radical din n( 4<radical din 17), prim=1; 17%4=1=> d=5
• d>radical din n;

prim=1 => 17 este prim

2.

n=49

prim=1

d=2

• d<radical din n(2<7), prim=1, 49%2=1 => d=3
• d<radical din n(3<7), prim=1, 49%3=1 => d=4
• d<radical din n(4<7), prim=1, 49%4=1 => d=5
• d<radical din n(5<7), prim=1, 49%5=4=> d=6
• d<radical din n(6<7), prim=1, 49%6=1 => d=7;
• d=radical din n, prim=1, 49%7=0 => prim=0 => 49 nu este prim