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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить, под каким знаком зодиака рожден человек http://www.cyberforum.ru/cpp-beginners/thread591675.html
Сессия скоро! Помогите с задачами плз! 1.Дана прямоугольная матрица A (N, M) (N M, M 15). Преобразовать матрицу таким образом, чтобы на месте первой строки находилась вторая, на месте второй – третья, и т.д., а на месте последней - первая. 2.Даны натуральные числа n и k. Определить k-ю слева цифру числа n. 3.Введите число и месяц рождения. Определить, под каким знаком зодиака рожден...
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) { int result = 0;
C++ Усовершенствование программы с массивом Задача: Определить порядковые номера, считая от начала текста, определенных символов, которые задаются в исходных данных, заменить пробелами все такие символы, имеющие нечетные номера. Проблема: Работает правильно, но считывает только по одному символу (букве). Как сделать чтобы программа производила работу с словами? #include <stdio.h> #include <conio.h> #include <math.h> #include... подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
 Аватар для Thinker
4215 / 2189 / 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), то лучше вообще решето Эратосфена использовать.
 
Текущее время: 10:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru