0 / 0 / 0
Регистрация: 29.05.2009
Сообщений: 37
|
||||||
1 | ||||||
Каково будет условие вывода на экран простого числа( оно делится только на 1 и на себя)10.06.2009, 20:08. Показов 13244. Ответов 15
Метки нет (Все метки)
Каково будет условие вывода на экран простого числа( оно делится только на 1 и на себя)
Есть вот это(точно не знаю, верна ли она), она НЕ выводит 3 и 7.
0
|
10.06.2009, 20:08 | |
Ответы с готовыми решениями:
15
Целое число называется простым, если оно делится на 1 и на самого себя. Например, числа 2,3,5 и 7 являются простыми, а 4 Для четного введенного числа определить, делится ли оно на 10, для нечетного - делится ли оно на 5 Является ли введенное число с клавиатуры простым т. е. делится только на само себя и еденицу Запросит 16 чисел и вывести на экран для каждого, делится ли оно на 11 |
Maniac
|
||||||
10.06.2009, 20:15 | 2 | |||||
Результат
1
|
0 / 0 / 0
Регистрация: 29.05.2009
Сообщений: 37
|
|
10.06.2009, 20:16 [ТС] | 3 |
у меня с std почему то не работает а прога вроде правильная, как еще можно по другому сделать, без std?
0
|
692 / 383 / 51
Регистрация: 22.01.2009
Сообщений: 1,135
|
||||||
10.06.2009, 20:18 | 4 | |||||
Вроде такое:
У тебя так же юудет только без std::
1
|
0 / 0 / 0
Регистрация: 29.05.2009
Сообщений: 37
|
|
10.06.2009, 20:19 [ТС] | 5 |
Спасибо вам ребята вы мне очень помогли!
0
|
26 / 26 / 9
Регистрация: 25.05.2009
Сообщений: 98
|
|
10.06.2009, 20:22 | 6 |
Она и не должна их выводить. Она выводит все числа, кроме тех, которые делятся на 2,3,5,7 (т. е. Все простые больше 7. Потому, что числа, не являющиеся простыми всегда делятся хотя бы на одно из чисел "первого десятка").
Соответственно, чтобы отобразить все простые числа, просто выведите перед этим циклом 2,3,5,7
0
|
9 / 9 / 7
Регистрация: 22.05.2009
Сообщений: 54
|
||||||
10.06.2009, 20:23 | 7 | |||||
0
|
инженер-системотехник
111 / 111 / 5
Регистрация: 10.03.2009
Сообщений: 533
|
|
10.06.2009, 20:23 | 8 |
ЧТо-что, а это прога выводит тупо нечетные числа )))
Например
0
|
ISergey
|
10.06.2009, 20:24
#9
|
Не по теме: :wall: блин пить надо меньше.. не то написал. извините. :-[
0
|
3071 / 313 / 5
Регистрация: 02.06.2009
Сообщений: 3,293
|
||||||
10.06.2009, 20:47 | 10 | |||||
попробуйте так, должно работать
0
|
425 / 229 / 87
Регистрация: 25.03.2009
Сообщений: 744
|
|
10.06.2009, 20:53 | 11 |
если хочешь выводить простые числа самый лучший вариант создай функцию на проверку простого числа которая будет возвращать булевское значение 1 если простое и 0 если нет и в main() просто гони и для каждого числа вызывай эту функцию )
0
|
2343 / 499 / 22
Регистрация: 01.04.2009
Сообщений: 2,200
|
|
10.06.2009, 20:59 | 12 |
Балбесы... без обид.
Чтобы найти все простый числа нужно делать массив или список. Простое число - это число, которое не делится ни на какое ДРУГОЕ простое число. И все. алгоритм: 2 - исходно простое. пишем в массив. перебираем все числа в заданном диапазоне, каждое пытаемся разделить на любое из массива. если находим не делящееся без остатка - пишем в тот-же массив. и выводим на экран. Ву-аля!
0
|
Отдыхающий:)
94 / 91 / 22
Регистрация: 05.04.2009
Сообщений: 188
|
||||||
10.06.2009, 21:00 | 13 | |||||
0
|
9 / 9 / 7
Регистрация: 22.05.2009
Сообщений: 54
|
|
10.06.2009, 21:07 | 14 |
<Norton>, Это ты лихо int на 2 поделил
0
|
425 / 229 / 87
Регистрация: 25.03.2009
Сообщений: 744
|
|
10.06.2009, 21:35 | 15 |
кароче решето эратосфена юзайте и массив битов из STL и счастье будет !)
0
|
26 / 26 / 9
Регистрация: 25.05.2009
Сообщений: 98
|
|
10.06.2009, 22:49 | 16 |
Зачем изобретать велосипед? Решение где проверялся остаток от деления на 2,3,5,7 было идеальным и очень коротким. И оно выдает ВСЕ простые числа, если вы учтете то, что надо вывести 2,3,5,7. Объясню почему: любое число больше 7 либо гарантировано делится на 2, 3, 5 или 7, либо является простым. Третьего не дано.
Зы. Кстати это, по моему и есть то самое "решето Эратосфена". Единственное, что можно было бы сделать, это с 3 прибавлять не по 1, а по 2. (т.е. брать только нечетные.) Это в 2 раза сократило бы время прохода по циклу
1
|
10.06.2009, 22:49 | |
10.06.2009, 22:49 | |
Помогаю со студенческими работами здесь
16
Найти сумму простых чисел до N простое число, которое делится только на 1 и на само себя Запросите 16 чисел и выведите на экран для каждого, делится ли оно нацело на 11 Для заданного числа n определите делится ли оно на 9, используя признак делимости Если число делится на 6, то оно делится на 2 и на 3. Доказать на ИП 1-ого порядка Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |