Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, под каким знаком зодиака рожден человек https://www.cyberforum.ru/ cpp-beginners/ thread591675.html
Сессия скоро! Помогите с задачами плз! 1.Дана прямоугольная матрица A (N, M) (N M, M 15). Преобразовать матрицу таким образом, чтобы на месте первой строки находилась вторая, на месте второй –...
C++ дана строка текста. найти слова, содержащие букву d
дана строка текста. найти слова, содержащие букву d. За ранее спасибо.
C++ челночная сортировка
доброго времени суток! кому не сложно объяснить по поводу алгоритма челночной сортировки? задание: сортировка списка студентов челночным методом по двум ключам одновременно: по возрастанию номеров...
C++ написать программу которая вычисляет среднее арифметическое последовательности отрицательных дробных чисел, вводимых с клавиатуры Друзья, помогите разобраться. Компилятор выдает ошибку в 16 строке, а я не понимаю в чем дело. За ранее спасибо и благодарю) написать программу которая вычисляет среднее арифметическое... https://www.cyberforum.ru/ cpp-beginners/ thread591648.html
C++ Вставить рекурсию https://www.cyberforum.ru/ cpp-beginners/ thread591625.html
Есть программа, она записывает число задом на перед, её нужно записать при помощи рекурсии #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; int Reverse(int n)...
C++ Усовершенствование программы с массивом
Задача: Определить порядковые номера, считая от начала текста, определенных символов, которые задаются в исходных данных, заменить пробелами все такие символы, имеющие нечетные номера. Проблема:...
Работа с динамическими структурами данных C++
Клиенты железнодорожной кассы, для каждого из них известны фамилия, номер поезда, дата отправление
C++ Моделирование случайных величин С помощью датчика случайных чисел получить 50 целых чисел, равных 0 или 1, и подсчитать количество единиц и количество нулей. https://www.cyberforum.ru/ cpp-beginners/ thread591604.html
C++ Найти максимальную сумму элементов строки матрицы https://www.cyberforum.ru/ cpp-beginners/ thread591602.html
Данный двумерный массив. найти: а) максимальную сумму элементов строки; б) минимальную сумму элементов столбца
C++ Исчисление суммы, количества элементов массива, удовлетворяющих заданным условиям В массиве записаны оценки учащегося по 10 предметам. Определить количество 4 и 5. https://www.cyberforum.ru/ cpp-beginners/ thread591601.html
Модератор
Эксперт С++
9679 / 8278 / 5050
Регистрация: 18.12.2011
Сообщений: 22,119
30.05.2012, 19:57 0

Вычисления количества простых чисел, принадлежащих отрезку

30.05.2012, 19:57. Просмотров 2081. Ответов 7
Метки (Все метки)

Ответ

Цитата Сообщение от Andrey.K Посмотреть сообщение
if(Prostoe(i)==true) count++;
логично написать так:
C++
1
if(Prostoe(i)) count++;
А функцию можно чуток ускорить
C++
1
2
3
4
5
6
bool Prostoe(const int &N)
{
    for(int k=2;k<=N/2;k++)
    if (N%k==0) return false;
    return true;
}


Вернуться к обсуждению:
Вычисления количества простых чисел, принадлежащих отрезку
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
30.05.2012, 19:57

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

Распечатать четверки простых чисел, принадлежащих одному десятку и не превосходящих данного числа
Дано натуральное число N &gt; 19. Распечатать четверки простых чисел, не превосходящих N,...

Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку
18. Дано натуральное число N. Найти четверки меньших N простых чисел, принадлежащих одному десятку....

Функция вычисления количества серий из подряд стоящих простых элементов
Здравствуйте. Вот задание: Задан массив Z(m) целых чисел. Определить, содержит ли массив серии...

Получить сумму членов, принадлежащих отрезку
Помогите с задачей: Даны натуральное число n,действительные числа x1..xn.В последовательности...

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