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

@маня · Регистрация: 28.04.2012

Author24 — интернет-сервис помощи студентам

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

@softmob · 28.04.2012, 23:52

C++

#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;
}

@маня · 06.05.2012, 14:14 **[ТС]**

спасибо!

@маня 1 / 1 / 0 Регистрация: 28.04.2012 Сообщений: 115
		1
	Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n] 28.04.2012, 15:04. Показов 1522. Ответов 2 Метки нет (Все метки) помогите пожалуйста решить задачу на С++ Составить программу вычисления количества простых чисел, принадлежащих отрезку [m, n]. Для проверки, является ли число простым, использовать функцию prostoe. Функция возвращает 1, если число является простым, а 0 - в противном случае. 0

@маня 1 / 1 / 0 Регистрация: 28.04.2012 Сообщений: 115
	06.05.2012, 14:14 [ТС]	3
	спасибо! 0

Опции темы

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

Решение