• Предмет: Математика
  • Автор: zaycenkolyubov
  • Вопрос задан 3 года назад

Напишите все простые числа от 1 до 90, которые при делении на 4
в остатке дают 3.​

Ответы

Ответ дал: Alexаndr
3

Все числа при заданном условии умещаются в формулу:

\displaystyle x=4n+3\\1\leq4n+3\leq90\\-2\leq4n\leq87\\-\frac{1}{2}\leq n\leq21\frac{3}{4}\\0\leq n\leq21

Получаем следующий ряд чисел:

3,7,11,15,19,23,27,31,35,39,43,47,51,55,59,63,67,71,75,79,83,87

Простыми из них являются:

3,7,11,19,23,31,43,47,59,67,71,79,83


OneGyrus: Ну вообще-то требуются простые числа
Alexаndr: Ок, щас дополним
OneGyrus: Вообще перебор можно ограничить, используя факт простоты
Аноним: 3 - простое 3 : 4 = 0 остаток : 3
7 - простое 7 : 4 = 1 остаток : 3
11 - простое 11 : 4 = 2 остаток : 3
19 - простое 19 : 4 = 4 остаток : 3
23 - простое 23 : 4 = 5 остаток : 3
31 - простое 31 : 4 = 7 остаток : 3
43 - простое 43 : 4 = 10 остаток : 3
47 - простое 47 : 4 = 11 остаток : 3
59 - простое 59 : 4 = 14 остаток : 3
67 - простое 67 : 4 = 16 остаток : 3
71 - простое 71 : 4 = 17 остаток : 3
79 - простое 79 : 4 = 19 остаток : 3
83 - простое 83 : 4 = 20 остаток : 3
Alexаndr: Хм... кстати насчет тройки.
OneGyrus: А что не так ?
OneGyrus: Вам все правильно написали
OneGyrus: 0 делится на 4, все в порядке
Alexаndr: Я и не говорю, что неправильно )
Alexаndr: Просто я всегда факт 0+остаток опускаю )
Вас заинтересует