Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.11.2012, 14:54   #1
Юлия-
 
Регистрация: 11.11.2012
Сообщений: 7
Радость Ребята обьясните в C++ задано целое число нужно сформировать массив ПРОСТЫХ чисел не превышающее заданное

я не понимаю как осуществить это в коде
Юлия- вне форума Ответить с цитированием
Старый 11.11.2012, 16:32   #2
Murashov
Форумчанин
 
Аватар для Murashov
 
Регистрация: 30.10.2012
Сообщений: 121
По умолчанию

const int N=5;
int mas[N];
for(int i=0;i<N;i++) scanf("%d", &mas[i]);
+ проверку на простое число - прогонять цикл от 1 до себя.

Последний раз редактировалось Murashov; 11.11.2012 в 17:32.
Murashov вне форума Ответить с цитированием
Старый 11.11.2012, 17:04   #3
Axrik
Форумчанин
 
Аватар для Axrik
 
Регистрация: 17.12.2011
Сообщений: 111
По умолчанию

Код:
int n,k=0;
cin >> n; // предельное число
int *mas = new int [n/2+1];
for(int i=1;;i++)
{
  if(i>n)
   break;
  if( i%2 !=0   &&   i%3!=0   &&   i%5!=0   &&   i%7!=0)
  {
    mas[k] == i;
    k++;
  }
}

Последний раз редактировалось Axrik; 11.11.2012 в 17:23.
Axrik вне форума Ответить с цитированием
Старый 11.11.2012, 17:37   #4
_-Re@l-_
C++, Java
Старожил
 
Аватар для _-Re@l-_
 
Регистрация: 10.04.2010
Сообщений: 2,665
По умолчанию

Решето Эратосфена в чистом виде.
Читать здесь
_-Re@l-_ вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Преобразовать заданное целое число из p - ичной системы счисления в q - ичную Wedmochka Паскаль, Turbo Pascal, PascalABC.NET 2 30.05.2012 14:00
Дано целое N. сформировать из цифр числа наибольшее число (паскаль АВС) Соболь12 Помощь студентам 12 26.12.2011 17:34
всякое целое число можно представить в виде трех простых stasey91 Помощь студентам 3 14.04.2011 21:44