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

Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7 - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Взаимозависимость кнопок на форме Delphi http://www.cyberforum.ru/cpp-beginners/thread573106.html
Допустим у меня на форме имеется 3 кнопки... как сделать так чтобы: 1.при запуске формы первая кнопка была доступна, а другие две нет.. 2.затем если нажать первую кнопку становится доступной вторая, а первая и третья не доступна.. 3.Когда нажата вторая кнопка открывается доступ к третьей кнопке.. 4.когда нажата третья кнопка то переход к состоянию 1 __________________________ если...
C++ Массивы Дан двумерный массив целых чисел. Сформировать линейный массив из отрицательных чисел. http://www.cyberforum.ru/cpp-beginners/thread573082.html
C++ Запуск нескольких приложений API WIN32(функция ExitProcces())
Создать программу, запускающую поочередно 3 разных приложения и закрывается функцией ExitProcces() результаты вывести на консоль параметры ProccesInformation()
Описать функцию находящую приближонное значение функции (1+x)^a C++
Задача: Описать функцию Power4(x,a,ξ) вещественного типа (параметры х, а, ξ - вещественные, |х|>1; a,ξ > 0), находящую приближенное значение функции (1+x)^a: (1+x)^a = 1+a*x+a*(a-1)*x^2/(2!)+...+(a-n+1)*x^n/n!+... В сумме учитыать все слагаемые, модуль которых больше ξ. С помощью Power4 найти приближенное значение (1+х)^a для данных х и а при шести данных ξ. Очень долго думал над...
C++ Помогите найти ошибку http://www.cyberforum.ru/cpp-beginners/thread573043.html
Задача - вывести "Yes" если массив возрастающий, в противном случае вывести "No" В массиве n элементов, n вводится с клавиатуры int main() { int a,i,j,k,n; cin>>n; j=1; for (i=0; i<=n-1; i++) { cin>>a; } for (i=1; i<=n-1; i++)
C++ Ошибка expected primary-expression before ';' token Помогите разобраться, пожалуйста, вот ошибка: #include <iostream> #include <math.h> #include <conio.h> #include <iomanip> using namespace std; int main() { cout.precision(3); cout.setf(ios_base::fixed); подробнее

Показать сообщение отдельно
diagon
Higher
1926 / 1192 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
14.05.2012, 14:38     Найти простые числа, чтобы сумма их цифр, а также сумма цифр следующего за ним числа, делилась на 7
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
35
36
37
38
#include <iostream>
#include <vector>
#include <cstdio>
 
int sum_of_digits(int x)
{
    int res = 0;
    
    for (; x != 0; x /= 10)
        res += x % 10;
    
    return res;
}
 
int main()
{
    int n = 1e8;
    
    std::vector< bool > sieve(n / 2 + 1);
    
    for (int i = 3; i * i <= n; i += 2)
    {
        if ( !sieve[i / 2] )
        {   
            for (int j = (i << 1); j <= n; j += i)
                if ( j & 1 )
                    sieve[j / 2] = 1;
        }
    }
    
    for (int i = 3; i <= n; i += 2)
    {
        if ( sieve[i / 2] == 0 && sum_of_digits(i) % 7 == 0 && sum_of_digits(i + 1) % 7 == 0 )
        {
            std::cout << i << std::endl;
        }
    }
}
Однако у вас эта программа может сильно тормозить, ибо расчитана на оптимизации gcc(vector< bool >, к примеру, в gcc работает раза в полтора быстрее, чем обычный массив). Ну и памяти немало требует.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru