
- •Наївні методи
- •Ймовірнісні тести
- •Швидкі детерміновані тести
- •Алгоритм Евкліда
- •Найбільший спільний дільник.
- •Алгоритм
- •Хід роботи:
- •Виконання
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Виконання
- •Розв’язання
- •Хід роботи:
- •Хід роботи:
- •Хід роботи:
- •Виконання
- •Хід роботи:
- •Виконання
- •Хід роботи:
- •Хід роботи:
- •Виконання
- •Завдання.
Хід роботи:
Встановити властивості чисел: 39,41,43,45,47,49,51,53.
45 |
44 |
43 |
42 |
41 |
46 |
33 |
32 |
31 |
40 |
47 |
34 |
29 |
30 |
39 |
48 |
35 |
36 |
37 |
38 |
49 |
50 |
51 |
52 |
53 |
N = 39
[ ] = 6
Прості числа < [ ]: 2, 3, 5.
Оскільки число N = 39 ділиться націло на 3 воно не є просте.
N = 41
[ ] = 6
Прості числа < [ ]: 2, 3, 5.
Оскільки число N = 41не ділиться націло на 2,3,5 воно є просте.
N = 43
[ ] = 6
Прості числа < [ ]: 2,3,5.
Оскільки число N = 43 не ділиться націло на 2,3,5 воно є просте.
N = 45
[ ] = 6
Прості числа < [ ]: 2,3,5.
Оскільки число N = 45 ділиться націло на 3, 5 воно не є просте.
N = 47
[ ] = 6
Прості числа < [ ]: 2,3,5.
Оскільки число N = 47 не ділиться націло на 2,3,5 воно є просте..
N = 49
[ ] = 7
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 49 ділиться націло на 7, воно не є просте.
N = 51
[ ] = 7
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 51 ділиться націло на 3, воно не є просте..
N = 53
[ ] = 7
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 53 не ділиться націло на 2,3,5,7 воно є просте.
Приклад №6
Хід роботи:
Встановити властивості чисел: 60,62,64,66,68,70,72,74.
66 |
65 |
64 |
63 |
62 |
67 |
54 |
53 |
52 |
61 |
68 |
55 |
50 |
51 |
60 |
69 |
56 |
57 |
58 |
59 |
70 |
71 |
72 |
73 |
74 |
N = 60
[ ] = 7
Прості числа < [ ]: 2, 3, 5,7.
Оскільки число N = 62 ділиться націло на 2, 3, 5, воно не є просте.
N = 62
[ ] = 7
Прості числа < [ ]: 2, 3, 5, 7.
Оскільки число N = 64 ділиться націло на 2, воно не є просте.
N = 64
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 64 ділиться націло на 2 , воно не є просте.
N = 66
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 66 ділиться націло на 2 I 3, воно не є просте.
N = 68
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 68 ділиться націло на 2, воно не є просте.
N = 70
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 70 ділиться націло на 2,5,7, воно не є просте.
N = 72
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 72 ділиться націло на 2 і 3, воно не є просте.
N = 74
[ ] = 8
Прості числа < [ ]: 2,3,5,7.
Оскільки число N = 74 ділиться націло на 2, воно не є просте.
Приклад №7