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

Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n] - C++

Восстановить пароль Регистрация
 
маня
1 / 1 / 0
Регистрация: 28.04.2012
Сообщений: 114
28.04.2012, 15:04     Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n] #1
помогите пожалуйста решить задачу на С++
Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n]. Для проверки, является ли число простым, использовать функцию prostoe. Функция возвращает 1, если число является простым, а 0 - в противном случае.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2012, 15:04     Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n]
Посмотрите здесь:

Составить пограмму вычисления количества простых чисел, которые принадлежат отрезку [m,n].Для проверки, является ли число простым использовать функцию C++
C++ Вычисления количества простых чисел, принадлежащих отрезку
C++ Составить программу для вычисления количества цифр среди элементов списка.
C++ Составить программу вычисления суммы любого количества произвольных чисел
Составить программу вычисления суммы любого количества произвольных чисел C++
C++ Составить программу вычисления произвольного количества значений выражения
Составить программу вычисления количества всех делителей всех чисел от 1 до n C++
Составить программу вычисления произвольного количества значений выражения C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
28.04.2012, 23:52     Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n] #2
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
#include <iostream>
#include <cmath>
using namespace std;
 
bool prime(const int& n)
{
    bool res = (n > 1) ? true : false;
    for (int i = 2; i <= sqrt(n*1.); ++i)
    {
        if (n % i == 0)
        {
            res = false;
            break;
        }
    }
 
    return res;
}
 
int main(void)
{
    int m, n, s = 0;
    cin >> m >> n;
 
    for (int i = m; i <= n; ++i)
        s += prime(i);
 
    cout << s <<endl;
    return 0;
}
маня
1 / 1 / 0
Регистрация: 28.04.2012
Сообщений: 114
06.05.2012, 14:14  [ТС]     Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n] #3
спасибо!
Yandex
Объявления
06.05.2012, 14:14     Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n]
Ответ Создать тему
Опции темы

Текущее время: 21:33. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru