С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

Другие темы раздела
C++ Фоновая коррекция изображения https://www.cyberforum.ru/ cpp-beginners/ thread660353.html Мне надо написать прогу, которая корректировала бы фон изображения по алгоритму:Для каждого пикселя изображения 3 (результат) : (R3,G3,B3)=(R2-R1,G2-G1,B2-B1)+Del, где Del это значение scrollbar от -255 до 255, R1,G1,B1 - значения пикселей фона, R2,G2,B2 - значение пикселей изображения, которое надо изменить. Вот код: void __fastcall TForm1::ScrollBar1Change(TObject *Sender) { int...	C++ выполните расчет стоимости, использованного интернет-трафика помогите пожалуйста, написать программу в visual c++: Выполните расчет стоимости, использованного интернет-трафика, если в ночные часы предоставляется скидка в 20%. (стоимость мегабайта и время начала скачивания вводятся пользователем, тариф определяется по времени начала). Добавлено через 1 час 16 минут как я поняла, мне нужно ввести с клавиатуры стоимость мегабайта и время суток. если это...
C++ Элементарный математический код, но почему то всегда равно 0,0000 https://www.cyberforum.ru/ cpp-beginners/ thread660341.html Элементарный математический код, но почему то всегда равно 0,0000. Тут я еще использую старые функции ввода-вывода, потому что так надо на лабораторную. Вот код: #include<iostream> #include<stdio.h> #include<conio.h> #include<math.h> using namespace std; int main() {	C++ Нахождение суммы ряда с заданной точностью https://www.cyberforum.ru/ cpp-beginners/ thread660307.html Помогите решить задачу что то не как не могу определить с чего начать.
C++ Количество точек с целочисленными координатами внутри (не включая границ) произвольного многоугольника Есть вот такая задача. Координаты вершин подаются в порядке обхода по часовой стрелке, многоугольник может быть и невыпуклым. Решение будет основываться на исп. формулы Пика, однако есть 2 проблемы: 1) Как найти площадь такого многоугольника по координатам вершин (прошу растолковать формулу или поделиться ссылкой на источник). 2) Определение кол - ва целочисленных точек на сторонах. Спасибо.	C++ Ошибка 2094 https://www.cyberforum.ru/ cpp-beginners/ thread660305.html Задали написать класс, вот собственно он: #pragma hdrstop #pragma argsused #include <iostream.h> #include <tchar.h> #include <stdio.h> class Array { int *a; int n;
C++ Определить количество отрицательных элементов, количество элементов в интервале от 1 до 5 https://www.cyberforum.ru/ cpp-beginners/ thread660293.html Доброго времени суток. Помогите пожалуйста с задачей.Буду очень благодарна. Даны вещественные массивы c, d.Определить количество отрицательных элементов, количество элементов в интервале от 1 до 5. Программу нужно написать в двух вариантах:один с указателями, другой – со ссылками(но мне хотя бы 1 вариант)	C++ Перестроить матрицу Есть матрица 1, 1, 5, 3, 8 4, 1, 6, 4, 4 0, 5, 1, 7, 9 8, 1, 3, 1, 1 9, 9, 1, 2, 9 в матрице надо подсчитать количество одинаковых элементов в каждой строке в данной матрице будет :
C++ Написать две программы на языке С/С++ для расчета значений переменных y и z по заданным формулам https://www.cyberforum.ru/ cpp-beginners/ thread660289.html Написать две программы на языке С/С++ для расчета значений переменных y и z по заданным формулам (ссылка ). В первой программе использовать для ввода функцию scanf, для вывода – функцию printf. Во второй программе использовать операторы потокового ввода-вывода cin и cout. Определить разность между значениями y и z. В программе предусмотреть ввод исходных данных. ...	C++ sizeof к объекту или типу? https://www.cyberforum.ru/ cpp-beginners/ thread660275.html Доброго времени суток! Видел где-то обсуждение, о том к чему надо применять sizeof - к классу или объекту. Мнения были разные, но либо не аргументированные, либо язык их высказываний был для меня непонятен :) Прошу объяснить мне есть ли разница, и если есть, то в чем она заключается?
C++ Решение системы методом Гаусса и разбор ошибок Добрый вечер! Пару дней назад начал изучать C++ для выполнения данного задания. Задание заключается в следующем: "Решить систему равенств с точностью до 0,0001, используя метод Гаусса." Почитав и посмотрев книжки/видео уроки, ринулся писать решения. На бумаге всё просто, а вот с программой нет. Использую Microsoft Visual Studio 2010 для выполнения поставленной задачи. Visual Studio выдаёт...	C++ задача найти преимущества использования контенеров vec и set Пока не нашел особо больших кординальных преимуществ set'a . В учебнике предлагают решить такой пример: Вводим слово-исключение, если такого в контенере нет -> забиваем в конт. Потом вводим текст и удаляем слова исключения, если найдутся... Не знаю, я только одно пока отличие нашел, это find, у векторя ее наверно нет (или я про нее не знаю просто), поэтому приходится перебирать элементы по... https://www.cyberforum.ru/ cpp-beginners/ thread660256.html

Thinker

4267 / 2241 / 203

Регистрация: 26.08.2011

Сообщений: 3,802

Записей в блоге: 5

07.10.2012, 11:14 [ТС]

Быстрая проверка натурального числа на простоту - C++ - Ответ 3528988

07.10.2012, 11:14. Показов 139252. Ответов 121

Метки (Все метки)

Ответ

Решето Эратосфена в таком варианте

C++

void Eratosfen(char *a, long n)
{
    long i, j, d, bound = sqrt((double)n);
    a[0] = a[1] = 0; a[2] = 1;
    for(i = 4; i < n; i += 2)
        a[i] = 0;
    for(i = 3; i < n; i += 2)
        a[i] = 1;
    i = 3;
    while (i <= bound)
    {
        d = i << 1;
        for(j = 3 * i; j < n; j += d)
            a[j] = 0;
        i += 2;
        while (i <= bound && !a[i])
            i += 2;
    }
}

работает в два раза быстрее предыдущего. Для первых 100 000 000 натуральных чисел алгоритм укладывается в секунду!

Добавлено через 1 час 56 минут
С подачи от valeriikozlov более быстрый алгоритм:

C++

void Eratosfen(char *a, long n)
{
    long i, j, d, bound = sqrt((double)n);
    a[0] = a[1] = 0; a[2] = 1;
    for(i = 4; i < n; i += 2)
        a[i] = 0;
    for(i = 3; i < n; i += 2)
        a[i] = 1;
    i = 3;
    while (i <= bound)
    {
        d = i << 1;
        for(j = i * i; j < n; j += d)
            a[j] = 0;
        i += 2;
        while (i <= bound && !a[i])
            i += 2;
    }
}

Вернуться к обсуждению:
Быстрая проверка натурального числа на простоту C++

Следующий ответ

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

07.10.2012, 11:14

Готовые ответы и решения:

Проверка на простоту числа
как мне сделать так, чтобы узнать простое является число или составное, не через bool, а как-нибудь...

Проверка числа на простоту
Помогите написать программу которая проверяет простое число или нет.

Проверка числа на простоту
Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES,...

Проверка числа на простоту
Хочу проверить число на простоту, но не вижу ошибку в коде. Можете подсказать, что не так? ...

121

	07.10.2012, 11:14

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

07.10.2012, 11:14

Помогаю со студенческими работами здесь

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

Проверка числа на простоту
Помогите решить 2 задачки, пожалуйста, 1. Написать программу для проверки натурального числа N...

Проверка числа на простоту
я реализовал вот так, но алгоритм очень долгий, мне надо проверять очень большое количество чисел...

Проверка числа на простоту
Дано натуральное число N, проверить, простое оно или нет. Увеличить его значение на натуральное...

Проверка числа на простоту
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители...

Проверка числа на простоту (нужны комментарии)
объясните пожалуйста, как в данной функции выполняется проверка числа на простоту. как можно...

Наверх