Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
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
Эксперт С++
4251 / 2225 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2012, 19:21 0

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

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

Ответ

Логично, конечно, проверять до корня и пробегать только по нечетным множителям, предварительно проверив число на четность.
C
1
2
3
4
5
6
7
8
9
10
11
12
int Prime (unsigned int n)
{
     if (n == 0 || n == 1 || n % 2 == 0) 
         return 0;
     else
     {
         unsigned int i = 3;
         while (i*i <= n && n % i != 0)
             i += 2;
         return (i*i > n);
     }
}
И, если позволяет ситуация (для m и n), то лучше вообще решето Эратосфена использовать.

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

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

Распечатать четверки простых чисел, принадлежащих одному десятку и не превосходящих данного числа
Дано натуральное число 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.