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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 5.00
DeniZz
0 / 0 / 0
Регистрация: 25.10.2010
Сообщений: 10
#1

Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы - C++

25.10.2010, 18:56. Просмотров 1729. Ответов 3
Метки нет (Все метки)

Задача формулируется простыми словами: найти простые числа 0..N пользуясь методом решета Эратосфена НЕ используя массивы. Препод сказал задача не тревиальная и решимая.
З.Ы. Учить С мы только начали, следовательно ниче такого сверх-сверх в проге юзать низзя. Хотяя... Но сам лично в си немного шарю. В консольном пока только)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.10.2010, 18:56     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы
Посмотрите здесь:

Найти простые числа в заданном диапазоне с помощью решета Эратосфена - C++
Задача: вывести простые числа в диапозоне от А до В. ( 2 ≤ А и ≤ В ≤ 100000 ) Если таких чисел нет - вывести "Fol". Желательно с...

Найти простые числа в заданном диапазоне с помощью решета Эратосфена и вывести их в файл - C++
Для зачета задали написать программу для нахождения простых чисел от 1 до 1000000000 и вывод их в файл,чтобы программа делала все это...

Вывести простые числа от 1 до 1000000 с помощью решета Эратосфена - C++
Вывести список простых чисел от 1 ого до млн.(1000000) с помощью решета иратосфена. Помогите решить пож.

Найти все простые числа, не превышающие число n, используя решето Эратосфена - C++
Дано натуральное число n (n>=2). Найти все простые числа, не превышающие число n, используя решето Эратосфена. Решетом Эратосфена...

Решето Эратосфена: найти все простые числа в интервале от A до B включительно - C++
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные данные В единственной строке вводятся...

Игра на основе решета эратосфена - C++
Доброго времени суток, нужна ваша помощь в написании программы "Разработать программу по визуализации алгоритма решета Эратосфена....

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
25.10.2010, 21:04     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
 
int main()
{
   int i, j;
   int SZ = 100; // предел поиска простых чисел
   for (i = 2; i < SZ; i++) //перебираем числа
   {
      bool y = 1;
      for (j = 2; j < i; j++)
            if (i%j == 0) {y = 0; break;} // значит не простое
      if(y) std::cout << i << std::endl;
   }
 
   return 0;
}
odip
Эксперт С++
7157 / 3297 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
25.10.2010, 21:54     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы #3
для скорости

1) 2 лучше проверять отдельно
остальные же проверять как 3,5,7,9,...

2) достаточно проверять не до i, а до корня из i
то есть пока j*j<i
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.10.2010, 14:41     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы
Еще ссылки по теме:

Простые числа. Решето Эратосфена - C++
Здравствуйте! Нужна ваша помощь, не могу понять условие этой задачи: Даны натуральное число n, целые числа a1,.....,an. Рассмотреть...

Реализовать генератор простых чисел с использованием решета Эратосфена и перебора делителей - C++
В этой задаче мы реализуем генератор простых чисел. Простыми называются положительные целые, не имеющие делителей кроме 1 и самого числа....

Найти все простые числа из интервала от 100 до 1000, используя логическую функцию - C++
Нужно написать программу, буду премного благодарен) Знаю, что на самом деле тут всё просто, но я только начал учиться и пока не совсем...

Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа - C++
Найти все трехзначные простые числа. Определить функцию позволяющую распознавать простые числа. Простые числа это когда они делятся только...

Число простых чисел от 1 до N методом решета Сундарама - C++
Не врубаюсь как сделать. Проект С++, использующий динамическую библиотеку MSVCRT.dll вместо обычной MSVCRT90.dll...

Решето Эратосфена. По номеру простого числа найти это число - C++
Найти n-ое по счёту простое число. Пример: 1 2 3 4 5 6 7 8 9 10 11 Из них простые 1 2 3 5 7 11 порядковые номера 123456 ...


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

Или воспользуйтесь поиском по форуму:
Mayonez
380 / 272 / 21
Регистрация: 26.12.2009
Сообщений: 875
27.10.2010, 14:41     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы #4
odip, так?
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
 
int main()
{
   int i, j;
   int SZ = 100;            // предел поиска простых чисел
   for (i = 2; i < SZ; i++) //перебираем числа
   {
      bool y = 1;           // пусть будет простое
      if (i%2 == 0) y = 0;  //делится нацело на 2, значит не простое
      for (j = 3; (j*j <= i) && y; j+=2)
            if (i%j == 0) {y = 0; break;} // делится нацело на какое
                           //нибудь число до корня значит не простое
      if(y) std::cout << i << std::endl;
   }
   return 0;
}
Yandex
Объявления
27.10.2010, 14:41     Найти простые числа пользуясь методом решета Эратосфена НЕ используя массивы
Ответ Создать тему
Опции темы

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