0 / 0 / 0
Регистрация: 15.05.2016
Сообщений: 1
|
|
1 | |
Выяснить, будет ли заданное натуральное число простым15.05.2016, 06:14. Показов 2413. Ответов 20
Метки нет (Все метки)
0
|
15.05.2016, 06:14 | |
Ответы с готовыми решениями:
20
Определить, является ли заданное натуральное число простым Определить, является ли заданное натуральное число простым Проверить, является ли заданное натуральное число простым Определить, является ли заданное натуральное число простым |
30 / 30 / 23
Регистрация: 29.04.2011
Сообщений: 153
|
||||||
15.05.2016, 06:58 | 2 | |||||
Одного не пойму зачем цикл если можно использовать условный оператор для этого?
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,714
|
|
15.05.2016, 10:50 | 3 |
Button, посмотрите все ссылки внизу страницы на Вашу тему.
Njkzy, 1. У Вас все числа простые. 2. Какое отношение к задаче имеет строка int summa(int A[10]);? 3. a%2>=1 - это что за условие? 4. break у Вас выполнится при первом проходе цикла. Зачем он тогда нужен?
1
|
30 / 30 / 23
Регистрация: 29.04.2011
Сообщений: 153
|
||||||
15.05.2016, 11:14 | 4 | |||||
zss, ну точно, спать надо больше
Из другой задачи осталось) Не заметил. Добавлено через 45 секунд
0
|
Special user
36 / 36 / 16
Регистрация: 07.10.2013
Сообщений: 121
|
|
15.05.2016, 11:48 | 5 |
Njkzy
1
|
30 / 30 / 23
Регистрация: 29.04.2011
Сообщений: 153
|
||||||
15.05.2016, 12:25 | 6 | |||||
ну ладно погуглил и нашел на форуме
0
|
Special user
36 / 36 / 16
Регистрация: 07.10.2013
Сообщений: 121
|
|
15.05.2016, 13:33 | 7 |
Не по теме: А как же иначе. Результат работы "вашей" программы: Кликните здесь для просмотра всего текста
0
|
Njkzy
|
15.05.2016, 13:58
#8
|
Не по теме: Только умничать и можем. А как на счет того что бы самому написать?
0
|
Special user
36 / 36 / 16
Регистрация: 07.10.2013
Сообщений: 121
|
||||||
15.05.2016, 14:06 | 9 | |||||
Пример:
Добавлено через 6 минут Не по теме: Njkzy, против вас я ничего не имею. Я думаю, вы в состоянии были написать подобную программу самостоятельно. Просто не ясна такая активность с вашей стороны.
0
|
1 / 1 / 0
Регистрация: 22.09.2022
Сообщений: 45
|
||||||
25.09.2022, 17:46 | 10 | |||||
Добрый день! Подскажите пожалуйста. Вот код для поиска простых чисел.
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,714
|
|
25.09.2022, 18:01 | 11 |
Числа большее корня из n можно не рассматривать, т.к. на них n делиться не будет.
Кстати, это условие i <= sqrt(n) лучше записать как i*i<=n
0
|
1 / 1 / 0
Регистрация: 22.09.2022
Сообщений: 45
|
|
25.09.2022, 18:13 | 12 |
Спасибо большое!
0
|
1 / 1 / 0
Регистрация: 22.09.2022
Сообщений: 45
|
||||||
26.09.2022, 20:22 | 13 | |||||
Доброе утро. Подскажите пожалуйста ошибки в коде. Вроде находит число но цикл не останавливается. Пробовал с i < n, но результат тот же.
И что означает условие i * i < n
0
|
731 / 432 / 207
Регистрация: 19.12.2016
Сообщений: 1,700
|
|
26.09.2022, 20:30 | 14 |
0
|
1 / 1 / 0
Регистрация: 22.09.2022
Сообщений: 45
|
|
26.09.2022, 20:37 | 15 |
Простите но я не совсем понимаю. Можете пожалуйста объяснить без употребления корня,
почему i * i < n. Извините за распоров, я просто пока не совсем понимаю
0
|
Модератор
13507 / 10757 / 6412
Регистрация: 18.12.2011
Сообщений: 28,714
|
|
26.09.2022, 21:07 | 16 |
Разве не очевидно:
i * i < n sqrt(i * i) < sqrt(n) i < sqrt(n)
0
|
1 / 1 / 0
Регистрация: 22.09.2022
Сообщений: 45
|
|
26.09.2022, 21:49 | 17 |
Я понимаю что это альтернативная запись. Условие i * i < n нужно лишь для того что бы сократить поиск?
Добавлено через 36 минут Дошло наконец. Почему такое условие понятно. Помогите теперь разобраться почему программа выводит ответ столько раз, какое n я ввёл, вместо одного ответа? Со стейтментами накосячил или в if нужно копаться?
0
|
661 / 662 / 106
Регистрация: 29.05.2015
Сообщений: 3,967
|
|
27.09.2022, 09:40 | 18 |
Потому что у тебя внутри цикла вывод ответа при обоих вариантах.
И в логике ошибка. Алгоритм должен давать ответ "не простое" при нахождении любого делителя, и выходить из цикла - мы ведь ищем не все делители, достаточно одного. А ответ "простое" только если пройден весь цикл и делители не найдены.
0
|
428 / 240 / 142
Регистрация: 21.02.2011
Сообщений: 4,667
|
||||||
28.09.2022, 11:48 | 19 | |||||
0
|
Модератор
|
|
28.09.2022, 12:36 | 20 |
andreyfreelans, плохой код.
0
|
28.09.2022, 12:36 | |
28.09.2022, 12:36 | |
Помогаю со студенческими работами здесь
20
Рекурсия: определить, является ли заданное натуральное число простым Написать рекурсивную функцию, определяющую, является ли заданное натуральное число простым Напишите рекурсивную функцию, проверяющую, является ли заданное натуральное число простым Составить программу, проверяющую, будет ли простым данное натуральное число Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |