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

цикл простых чисел - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исправить ошибку (два связных списка) http://www.cyberforum.ru/cpp-beginners/thread728501.html
нужно задать 2 связных списка вот два файла и библиотека первый с функцией ввода #include "header.h" element *enter() { element *first, *current; string c;
C++ перебор значений Вывести на экран в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр. http://www.cyberforum.ru/cpp-beginners/thread728500.html
условный оператор (Поменять значения переменных так, чтобы...) C++
Даны вещественные x1, x2, x3, x4 . Поменять значения переменных так, чтобы \chi 1 \geq \chi 2; \chi 3 \geq \chi 4.
Движение окружностей с изменением цвета C++
Доброго времени суток! Есть олимпийские кольца и рамка для них. Все они движуться вниз по экрану. вот мой код: Classes.H #include <iostream.h> #include <math.h> #include <conio.h> #include <graphics.h>
C++ Составить функцию для сортировки (упорядочения) массива http://www.cyberforum.ru/cpp-beginners/thread728494.html
19. Составить функцию для сортировки (упорядочения) массива mas из n элементов по возрастанию значений элементов: void sort (int n, int *mas);
C++ Составить функцию для вычисления числа сочетаний 9. Составить функцию для вычисления числа сочетаний из n злементов по m (n и m - целые): Cnm = n! / ((n-m)! * m!) Результатом функции должно быть целое число, если Cnm < 32767 и булевское значение true, или вещественное число, если Cnm >=32767 и булевское значение false. Boolean binom (int n, int m, int *cnm, double *dcnm); подробнее

Показать сообщение отдельно
MrGluck
Модератор
Эксперт CЭксперт С++
6997 / 4168 / 594
Регистрация: 29.11.2010
Сообщений: 11,047
12.12.2012, 02:14     цикл простых чисел
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <cmath>
 
 
bool isPrime (int n)
{
    for (int i = 2; i < sqrt(n); i++)
        if (n % i == 0)
            return false; // число делится, сл. непростое
    return true;
}
 
int main()
{
    int n, sum = 0;
    std::cin >> n;
    if (n < 1) return 1;
    for (int i=1; i <= n; i++) // можно начать с 2
        if (isPrime(i)) sum += i;
    std::cout << "Sum: " << sum;
    return 0;
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru