Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.81/21: Рейтинг темы: голосов - 21, средняя оценка - 4.81
1 / 1 / 1
Регистрация: 06.09.2015
Сообщений: 83
1

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

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

Author24 — интернет-сервис помощи студентам
Определить количество простых чисел в интервале отN до M где N,M-натуальные числа
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.09.2015, 14:20
Ответы с готовыми решениями:

Определить сколько простых чисел, содержащих максимальное количество нулей, на интервале [a,b] с использованием функций
Описать функцию bool IsCorrect(int n1, int n2) для определения, является ли введенный пользователем...

Найти количество почти простых чисел в заданном интервале натуральных чисел.
Натуральное число называется почти простым, если оно не простое и имеет только один простой...

Подсчитать количество простых чисел в произвольном интервале
Подсчитать количество простых чисел в произвольном интервале. Границы интервала задаются с...

Найти количество простых чисел в заданном интервале
По числу n найти количество простых чисел p из интервала n < p < 2n. Нужен быстрый способ.

2
Модератор
Эксперт С++
13505 / 10756 / 6411
Регистрация: 18.12.2011
Сообщений: 28,711
07.09.2015, 14:27 2
Функция по нахождению простых чисел на интервале
И др. ссылки внизу страницы
0
37 / 36 / 9
Регистрация: 16.04.2015
Сообщений: 283
07.09.2015, 22:29 3
Лучший ответ Сообщение было отмечено витя123 как решение

Решение

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
07.09.2015, 22:29
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.09.2015, 22:29
Помогаю со студенческими работами здесь

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

Определить сколько простых чисел, цифры которых образуют убывающую последовательность, имеется в заданном интервале
Помогите написать код , абсолютно не понял о чём вообще задание. Описать функцию bool...

Для каждого числа найти количество его делителей и определить общее количество простых чисел в последовательности
С клавиатуры вводится последовательность целых чисел, 0 - конец этой последовательности. Для...

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


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru