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

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

Войти
Регистрация
Восстановить пароль
 
витя123
1 / 1 / 0
Регистрация: 06.09.2015
Сообщений: 83
#1

Определить количество простых чисел в интервале - C++

07.09.2015, 14:20. Просмотров 426. Ответов 2
Метки нет (Все метки)

Определить количество простых чисел в интервале отN до M где N,M-натуальные числа
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.09.2015, 14:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Определить количество простых чисел в интервале (C++):

Подсчитать количество простых чисел в произвольном интервале - C++
Подсчитать количество простых чисел в произвольном интервале. Границы интервала задаются с клавиатуры. #include<iostream> using...

Найти количество чисел в интервале от 1 до N, взаимно простых с N - C++
Дано число N. Найти количество чисел в интервале от 1 до N,взаимно простых с N.

Определить количество простых чисел - C++
Простым называется число, которое имеет только два делителя – само число и единицу. Дано натуральное число n и последовательность...

Определить количество натуральных чисел на интервале - C++
Определить количество натуральных чисел на интервале , в двоичной записи которых ровно K единиц. Написал задачу, но не рекурретно. Может...

Определить количество простых чисел в матрице - C++
Дана матрица A. Определить количество элементов, являющимися простыми числами.(матрица задана rand).

Определить количество простых чисел в массиве - C++
Преобразовать заданный массив целых положительных чисел F(n) таким образом, чтобы цифры каждого его элемента были записаны в обратном...

2
zss
Модератор
Эксперт С++
6401 / 5967 / 1944
Регистрация: 18.12.2011
Сообщений: 15,364
Завершенные тесты: 1
07.09.2015, 14:27 #2
Функция по нахождению простых чисел на интервале
И др. ссылки внизу страницы
0
SerVal
23 / 23 / 2
Регистрация: 16.04.2015
Сообщений: 208
07.09.2015, 22:29 #3
GetAllPrimesInRange()
Кликните здесь для просмотра всего текста

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
bool is_prime(unsigned long long candidate)
{
    if (candidate == 2) return true;
    if (!(candidate & 1)) return false;
 
    for (unsigned long long i = 3; true; i += 2)
    {
        unsigned long long q = candidate / i;
        if (q < i)
            return true;
        if (candidate == q * i)
            return false;
    }
    return true;
}
 
#define vect_ull vector < unsigned long long >
 
vect_ull GetAllPrimesInRange(unsigned long long lower_bound, unsigned long long upper_bound)
{
    unsigned long long start_num, end_num = upper_bound;
    
    if (lower_bound & 1) start_num = lower_bound;
    else start_num = lower_bound+1;
 
    vect_ull myPrimes;
 
    for (unsigned long long i = start_num; i <= end_num; i+=2)
    {
        if( is_prime(i))
            myPrimes.push_back(i);
    }
    return myPrimes;
}

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
int main(int argc, char *argv[])
{
    setlocale(LC_CTYPE, "russian");
 
    unsigned long long lower_bound = 3;       // << "Введите начало"
    unsigned long long upper_bound = 100;   // << "Введите конец"
    
    vect_ull myPrimes = GetAllPrimesInRange(lower_bound, upper_bound);
 
    std::cout << "Простые числа в диапазоне: " << lower_bound << " .. " << upper_bound << endl;
    std::cout << "Найдено: " << myPrimes.size() << endl;
    std::cout << "Первое: " << myPrimes[0] << endl;
    std::cout << "Последнее: " << myPrimes[myPrimes.size() - 1] << endl;
    std::cout << "Все: " << endl;
    for (size_t i = 0; i < myPrimes.size(); i++)
    {
        std::cout << myPrimes[i] << " ";
    }
    std::cout << endl;
 
   return 0;
}
Output:
C++
1
2
3
4
5
6
Простые числа в диапазоне: 3 .. 100
Найдено: 24
Первое: 3
Последнее: 97
Все:
3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.09.2015, 22:29
Привет! Вот еще темы с ответами:

Определить максимальное количество простых чисел в двумерной матрице - C++
написать программу, определяющую максимальное количество простых чисел в двумерной матрице. срочно нужна помощь! заранее спасибо. если не...

Определить количество простых чисел, меньших N, используя решето Эратосфена - C++
Дан код: #include &lt;iostream&gt; using namespace std; static const int N = 1000; int main() { int i, a; for (i = 2; i &lt; N; i++)...

Определить количество простых чисел в матрице: подробно разобрать код - C++
Нужно подробное объяснение кода, если можно построчно. Определить количество простых чисел в матрице. #include&lt;iostream&gt; ...

Определить сумму и количество простых чисел расположенных вне диагоналей матрицы - C++
Вообщем, я не знаю как решить вот эти 2 данные задачи из лабораторной, когда проходили эти темы в универе я проболел, и нужно срочно эту...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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