19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
1 | |
Найти простые числа, меньшие n11.05.2009, 18:56. Показов 6052. Ответов 18
Метки нет (Все метки)
0
|
11.05.2009, 18:56 | |
Ответы с готовыми решениями:
18
Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним Найти все простые числа меньшие заданного числа Распечатать все простые сдвоенные числа меньшие заданного Получить все натуральные числа, меньшие n и взаимно простые с p |
MCSD: APP BUILDER
8794 / 1073 / 104
Регистрация: 17.06.2006
Сообщений: 12,602
|
|
11.05.2009, 19:00 | 2 |
0
|
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
|
||||||
11.05.2009, 19:12 | 3 | |||||
просто проверка на простоту=) без условия меньше больше
1
|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
11.05.2009, 19:32 [ТС] | 5 |
Акелла,
спасибо! но я хотел бы найти простые числа, которые < n. вам спасибо!
0
|
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
|
|
11.05.2009, 19:35 | 6 |
ну переделай ее под фукцию, которая каждый раз принимает числои проверяет простоту, возвращает подтверждение -да или нет в мейн, а там уже поределяешь -если не простое -фиг с ним, а если простое -сравниваешь с н=)
1
|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
11.05.2009, 20:01 [ТС] | 7 |
и я думаю в этом месте
0
|
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
|
|
11.05.2009, 20:02 | 8 |
эм.... sqrt -это корень.... а тут половинка этого числа
0
|
Заблокирован
|
|
11.05.2009, 20:06 | 9 |
неправильно так будет, например число 16, корень даст 4, а 8 тоже является делителем. И еще лучше ввести переменную какую-нибудь тогда float s=sqrt(x) и сравнивать i<=s, а-то получается что на каждой итерации вычисляется корень, затратно получается.
1
|
10 / 10 / 4
Регистрация: 06.05.2009
Сообщений: 34
|
|
11.05.2009, 21:17 | 10 |
Посмотри здесь:
http://ru.wikipedia.org/wiki/%... 0%B5%D0%BB Только тут, как я понял, число N задаётся в программе. Переделай так, чтоб вводилось пользователем.
1
|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
||||||
11.05.2009, 21:54 [ТС] | 11 | |||||
я деляю так:
0
|
Сонный металюга
46 / 46 / 13
Регистрация: 10.05.2009
Сообщений: 295
|
|
11.05.2009, 22:16 | 12 |
нафиг тебе там корень????
0
|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
|
11.05.2009, 22:33 [ТС] | 13 |
там я ввел одну матрицу, и потом нашёл в ней все простые числа.
0
|
829 / 352 / 64
Регистрация: 30.01.2009
Сообщений: 1,204
|
|||||||||||
11.05.2009, 23:10 | 14 | ||||||||||
Вот тебе ф-ция:
1
|
19 / 19 / 4
Регистрация: 22.03.2009
Сообщений: 57
|
||||||
11.05.2009, 23:51 [ТС] | 15 | |||||
и
0
|
21 / 1 / 1
Регистрация: 22.12.2013
Сообщений: 196
|
|
22.04.2015, 09:08 | 16 |
insolent, что такое flag в этом коде?
0
|
Диссидент
27706 / 17322 / 3812
Регистрация: 24.12.2010
Сообщений: 38,979
|
|
22.04.2015, 10:08 | 17 |
Флажок, признак того, что число простое.
Сначала предполагается, что число простое flag=1 (презумкция невиновности). Если по ходу выясняется, что число на кого-то делится, оно обвиняется в непростоте (flag=0) Neotwalker, простите, не допонял. Это я поясняю код из поста 15. А в посте 14 и впрямь не просто понять, что такое flag и на фига он нужен. Это, конечно, к автору.
1
|
21 / 1 / 1
Регистрация: 22.12.2013
Сообщений: 196
|
|
20.05.2015, 11:35 | 19 |
И еще, тут метод перебора используется?
0
|
20.05.2015, 11:35 | |
20.05.2015, 11:35 | |
Помогаю со студенческими работами здесь
19
Вывести все простые числа, меньшие заданного n, включительно Функция определяющая все натуральные числа, меньшие N и взаимно простые с р Вложенные циклы: получить все натуральные числа, меньшие n и взаимно простые с ним Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |