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

Вывести последовательность элементов, сумма которых будет простым числом. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ программа С++ http://www.cyberforum.ru/cpp-beginners/thread401905.html
определить можно ли представить заданное натуральное число n как сумму квадратов каких нибудь двух натуральных чисел n,m (т.е N=n(квадрат)+m(квадрат) помогите пожалуйста вроде не сложно а начать не могу(
C++ можно ли представить заданное натуральное число n как сумму квадратов определить можно ли представить заданное натуральное число n как сумму квадратов каких нибудь двух натуральных чисел n,m (т.е N=n(квадрат)+m(квадрат) помогите пожалуйста вроде не сложно а начать не могу( http://www.cyberforum.ru/cpp-beginners/thread401896.html
C++ Визуализация алгоритмов сортировки
Нужно создать программу для визуализации 3 алгоритмов сортировки. Подскажите, как и на чем лучше делать?
C++ Интересная задачка
#include <iostream> #include <math.h> using namespace std; int main() { double z1,z2; double a,b,c,d,s,t,u; cout<<"Vvedite a,b,c,d,s,t,u"<<endl; cout<<"a="; cin>>a;
C++ Плиз...помогите решить задачу http://www.cyberforum.ru/cpp-beginners/thread401879.html
Имеется задача: Вводится целое число С. Если -9<=c<=9 вывести величину числа в словесной форме с учетом знака, в противном случае - предупреждающее сообщение и повторный ввод.
C++ Дан одномерный массив, состоящий из N вещественных элементов. Дан одномерный массив, состоящий из N вещественных элементов. Найти максимальный отрицательный элемент. Вычислить среднеарифметическое нечетных элементов массива. #include <vcl.h> #pragma hdrstop #include <iostream.h> #include <conio.h> #pragma argsused подробнее

Показать сообщение отдельно
Байт
 Аватар для Байт
13973 / 8804 / 1227
Регистрация: 24.12.2010
Сообщений: 15,949
08.12.2011, 12:03     Вывести последовательность элементов, сумма которых будет простым числом.
C
1
2
3
4
5
6
7
8
9
10
11
int sk; // Используется как битовая шкала:i-тый бит= 1 - M[i] входит в сумму
int Max = (1<<n); 
for(sk=1; sk<Max; sk++) {
  for(i=sum=0; i<n; i++)
    if (sk&(1<<i)) sum+=M[i];
  if (Prostoe(sum)) {
   for(i=sum=0; i<n; i++)
     if (sk&(1<<i)) cout<<"+" <<M[i];
   cout<< "="<<sum<<endl;
  }
}
Функцию Prostoe , надеюсь, сделаешь сам. Твой алгоритм определения простоты числа не самый эффективный, но вполне рабочий.
Удачи!
ЗЫ. Оформляй код тегами! А то попадет...
 
Текущее время: 21:09. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru