Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Определить, под каким знаком зодиака рожден человек http://www.cyberforum.ru/cpp-beginners/thread591675.html
Сессия скоро! Помогите с задачами плз! 1.Дана прямоугольная матрица A (N, M) (N M, M 15). Преобразовать матрицу таким образом, чтобы на месте первой строки находилась вторая, на месте второй –...
C++ дана строка текста. найти слова, содержащие букву d дана строка текста. найти слова, содержащие букву d. За ранее спасибо. http://www.cyberforum.ru/cpp-beginners/thread591660.html
C++ челночная сортировка
доброго времени суток! кому не сложно объяснить по поводу алгоритма челночной сортировки? задание: сортировка списка студентов челночным методом по двум ключам одновременно: по возрастанию номеров...
C++ написать программу которая вычисляет среднее арифметическое последовательности отрицательных дробных чисел, вводимых с клавиатуры
Друзья, помогите разобраться. Компилятор выдает ошибку в 16 строке, а я не понимаю в чем дело. За ранее спасибо и благодарю) написать программу которая вычисляет среднее арифметическое...
C++ Вставить рекурсию http://www.cyberforum.ru/cpp-beginners/thread591625.html
Есть программа, она записывает число задом на перед, её нужно записать при помощи рекурсии #include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; int Reverse(int n)...
C++ Усовершенствование программы с массивом Задача: Определить порядковые номера, считая от начала текста, определенных символов, которые задаются в исходных данных, заменить пробелами все такие символы, имеющие нечетные номера. Проблема:... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
28.07.2012, 19:21
Логично, конечно, проверять до корня и пробегать только по нечетным множителям, предварительно проверив число на четность.
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
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru