Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.93/15: Рейтинг темы: голосов - 15, средняя оценка - 4.93
4 / 4 / 0
Регистрация: 19.05.2014
Сообщений: 43
1

Решето Эратосфена

12.10.2014, 23:42. Показов 3027. Ответов 3
Метки нет (Все метки)

Написать функция для выполнения алгоритма решить Эратосфена! зарания спасибо!!!
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
12.10.2014, 23:42
Ответы с готовыми решениями:

Решето Эратосфена
Подскажите реализацию (код) метода шифрования - решета Эратосфена, пожалуйста.

Решето Эратосфена
Здравствуйте. Реализовал алгоритм "Решето Эратосфена" в виде класса. Взгляните, пожалуйста, и...

Решето Эратосфена
Возможно ли найти простые числа методом решета Эратосфена с помощью вектора за один проход? ...

Решето Эратосфена
В решете эратосфена из книги в условии есть непонятная вещь: if (i * 1ll * i <= n) - возле единицы...

3
188 / 187 / 46
Регистрация: 24.03.2011
Сообщений: 670
13.10.2014, 00:04 2
Решето, решето Эратосфена...
0
87 / 68 / 19
Регистрация: 07.03.2011
Сообщений: 169
13.10.2014, 02:18 3
Тыц
Сойдёт?
1
503 / 246 / 74
Регистрация: 31.10.2010
Сообщений: 741
13.10.2014, 02:20 4
Лучший ответ Сообщение было отмечено Pro100 Andrei как решение

Решение

Pro100 Andrei, пожалуйста!
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
// листинг C++, реализация алгоритма 
// отбора простых чисел решето Эратосфена
#include <iostream>
#include <stdlib.h>
// -------------------------------------------------
static const int N = 100;
int main(int argc, char* argv[]) {
  unsigned int i;
  unsigned int* a = new unsigned int[N];
  // заполняем память единицами
  memset(a, 1, N* sizeof(unsigned int));
  for(i = 2; i < N; i++) {
    if(a[i]) {
      for(unsigned int j = i; j* i < N; j++)
        a[i*j] = 0; // если составное число
    }
  }
  // печатаем список простых чисел от 1 до N
  for(i = 1; i < N; i++) {
    if(a[i]) {
      std::cout << " " << i << std::endl;
    }
  }
  if(a)
    delete[]a;
  // ожидаем нажатия клавиши ввод
  system("pause");
  return 0;
}
// -----------------------------------------------
2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.10.2014, 02:20

Решето Эратосфена
Простое число — это любое целое число, которое точно делится без остатка только само на себя и на...

Решето Эратосфена
Как можно реализовать? Подскажите плиз

Решето Эратосфена
Кому надо - программа &quot;Решето Эратосфена&quot; на C++. Записывает в файл 1 000 000 первых простых чисел...

Решето Эратосфена
В общем задание посчитать количество простых чисел до заданного числа N. Написал такой алгоритм,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.