Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
0 / 0 / 1
Регистрация: 23.02.2014
Сообщений: 7
1

Линейный алгоритм поиска простых чисел

23.02.2014, 18:53. Просмотров 1664. Ответов 5
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с комментариями, для усвоения, заранее спасибо!
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.02.2014, 18:53
Ответы с готовыми решениями:

Алгоритм нахождения простых чисел
Здравствуйте, совсем недавно начал обучения Си и вроде все шло хорошо до того как мне попался один...

Написать программу для поиска 100 первых простых чисел
2. Написать программу для поиска 100 первых простых чисел.

Линейный алгоритм
Длина сторон первого прямоугольника А и В, его площадь в 6 раз меньше площади другого...

Подсчитать время работы трех видов поиска: линейный, интерполяционный, бинарный
Вообщем надо подсчитать время работы трех видов поиска...

5
0 / 0 / 1
Регистрация: 23.02.2014
Сообщений: 7
23.02.2014, 18:57  [ТС] 2
Здравствуйте, помогите пожалуйста написать линейный алгоритм на языке си, желательно с комментариями, для усвоения, заранее спасибо!
0
Эксперт C
24534 / 15159 / 3205
Регистрация: 24.12.2010
Сообщений: 32,523
23.02.2014, 21:29 3
VechnyyStudent, Поиском не пробывал пользоваться?
0
0 / 0 / 1
Регистрация: 23.02.2014
Сообщений: 7
24.02.2014, 11:07  [ТС] 4
Пробовал, но о вы ничего не нашел..
0
Эксперт C
24534 / 15159 / 3205
Регистрация: 24.12.2010
Сообщений: 32,523
24.02.2014, 11:19 5
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

VechnyyStudent, Простите, возможно неправильно понял вопрос. Нужен линейный по времени? Тогда и правда ничего в голову не приходит. Во всяком случае, из детерминированных. Квадратичных - сколько угодно (хотя бы решето Эратосфена). Кажется, есть даже порядка N lnN. Вообще, тут была тема, где алгоритмы поиска простых подробно обсуждались.

Добавлено через 2 минуты
Быстрая проверка натурального числа на простоту
0
Guardian of Asgaard
376 / 318 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
25.02.2014, 18:16 6
Лучший ответ Сообщение было отмечено Памирыч как решение

Решение

Простое число - это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя.
Ниже представлена функция, которая проверяет является ли число простым.
C
1
2
3
4
5
6
7
8
9
10
11
int simple(int n) {
    if ( n > 1 ) {
        for ( int i = 2; i * i <= n; i++ ) {
            if ( n % i == 0 ) {
                return 0;
            }
        }
        return 1;
    }
    return 0;
}
1. Простое число должно быть больше 1, поэтому ставим условие.
2. Подбираем делители от 2 до самого числа включительно.
3. Проверяем имеет ли число делитель (кроме единицы и самого себя).
4. Если имеет, значит оно непростое.
5. Если делителя нет, значит оно простое.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
25.02.2014, 18:16

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Алгоритм поиска простых чисел
Доброго времени суток. Помогите пожалуйста с алгоритмом поиска простых чисел в массиве. Искал...

Алгоритм поиска простых чисел.
Нашел пример алгоритма, используемого для получения всех простых чисел от 2 до заданного путем...

Алгоритм поиска n простых чисел
Помогите, пожалуйста, составить батник, находящий простые числа в заданном интервале.

Эффективный алгоритм поиска простых чисел на С++
Хотел написать функцию которая вычисляет простое число или сложное, но оно не вычисляется. Цикл...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.