2 / 2 / 1
Регистрация: 04.01.2013
Сообщений: 48
|
|
1 | |
Написать программу, которая выводит на экран первые N простых чисел19.02.2013, 20:03. Показов 12040. Ответов 9
Метки нет (Все метки)
Написать программу, которая выводит на экран первые N простых чисел. Помогите пожалуйста, 1 пара по этому языку была. идею понимаю, написать не знаю как(((
0
|
19.02.2013, 20:03 | |
Ответы с готовыми решениями:
9
Написать программу с использованием динамического массива, которая выводит на экран первые N простых чисел Написать программу, которая выводит на экран кубы первых 10-ти простых чисел Написать программу, которая выводит на экран первые N слов предложения написать программу, которая выводит на экран первые четыре степени числа П(пи) |
14 / 14 / 3
Регистрация: 14.02.2010
Сообщений: 293
|
|
19.02.2013, 21:03 | 2 |
что значит Н?
количество чисел что будет выведено? или число до каторого надо зделать ряд простих чисел?
0
|
2 / 2 / 1
Регистрация: 04.01.2013
Сообщений: 48
|
|
19.02.2013, 21:23 [ТС] | 3 |
Я сам не понял, но думаю что Н чисел
Добавлено через 1 минуту Ряд как я понял будет до 9 так как 10 это уже составное (наверное)
0
|
1 / 1 / 0
Регистрация: 13.01.2012
Сообщений: 28
|
||||||
20.02.2013, 03:14 | 4 | |||||
0
|
2435 / 1114 / 312
Регистрация: 23.06.2011
Сообщений: 3,525
|
|
20.02.2013, 08:45 | 5 |
KChernenko, Простое число, это то, которое делится только на себя и единицу типа 1, 2, 3, 5, 7, 11, 13, 17, 19 и т. д. Если есть хотя бы один делитель, отличный от единицы и самого числа, то это число составное.
P.S. Наверно пока не будет корректного задания, ответа не будет. Подобные темы уже не раз были, студиозы каждый год новые появляются, но со старыми вопросами.
1
|
461 / 369 / 94
Регистрация: 01.05.2010
Сообщений: 1,761
|
|||||||||||
20.02.2013, 11:25 | 6 | ||||||||||
Сообщение было отмечено как решение
Решение
Да что тут непонятного. Нужно вывести N простых чисел, где N - количество этих самых чисел.
Если самому влом кумекать, ладно, привожу мою функцию, которая находит нужное количество простых чисел и возвращает массив этих чисел:
3
|
13208 / 6597 / 1041
Регистрация: 10.01.2008
Сообщений: 15,069
|
||||||
20.02.2013, 16:06 | 7 | |||||
Примерно то же самое, что в предыдущем сообщении.
2
|
1 / 1 / 0
Регистрация: 13.01.2012
Сообщений: 28
|
||||||
21.02.2013, 00:37 | 8 | |||||
Теперь понял. Можно тогда сделать немного по-другому (проще), чем предложено выше.
0
|
886 / 681 / 101
Регистрация: 23.01.2009
Сообщений: 1,582
|
||||||
21.02.2013, 01:56 | 9 | |||||
Сообщение было отмечено как решение
Решение
Примечание: ряд простых чисел начинается с 2.
Раз уж вы взялись изобретать велосипед, то добавлю еще три оптимизации: 1. Тестируемое число можно увеличивать на двойку, так как четные числа (кроме 2) - 100% составные, 2. Перебирать в качестве делителей можно лишь уже найденные до этого простые числа (Vovan-VE это учел), 3. Не нужно проверять все делители, а только меньшие или равные квадратному корню проверяемого числа. Итого получаем:
3
|
2 / 2 / 1
Регистрация: 04.01.2013
Сообщений: 48
|
|
21.02.2013, 21:11 [ТС] | 10 |
Ребят всем огромное спасибо, я при помощи преподавателя тоже сделал))
0
|
21.02.2013, 21:11 | |
21.02.2013, 21:11 | |
Помогаю со студенческими работами здесь
10
Написать программу, которая выводит на экран первые четыре степени числа Пи написать программу, которая выводит на экран первые четыре степени числа пи Написать программу, которая выводит на экран первые три степени числа πи Напишите программу, которая вводит натуральное число N и выводит на экран первые N чисел Фибоначчи Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |