простые числа в диапазоне..

@jusa · Регистрация: 09.01.2011

Студворк — интернет-сервис помощи студентам

задача-вывести все простые числа в диапазоне от М до N
(диапазон с клавиатуры)

может быть есть простой более метод нахождения простых чисел в..одномерном массиве?
те что находила не смогу объяснить(
да и метод ввода в диапазоне..знаю рандомно и просто с клавиатуры элементы,а этого нет в лекциях(
подскажите?

@deadlock · 09.01.2011, 22:02

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>
using namespace std;
 
int *Prost (int a,int b)
{
 int *p=new int[b-a];
  for (int i=0;i<b-a;i++) p[i]=0;
 p[0]=2;
 int counter=1;
  for (int i=a;i<b;i++)
   {
     int pr=0;
      for (int k=0;k<counter;k++)
       {
         if (i%p[k]!=0) pr++;
         if (k==counter-1&&pr==counter)
          {
            p[counter]=i;
            counter++;
          }
       }
   }
return p;
}
 
int main(int argc, char *argv[])
{
    int a,b,*array;
    cout<<"Vvedite granici intervala: "<<endl;
    cout<<"Minimum: ";
    cin>>a;
    cout<<"Maximum: ";
    cin>>b;
    array=new int[b-a];
    for (int i=0;i<b-a;i++) array[i]=0;
    array=Prost(3,b);
    for (int i=0;i<b-a;i++) if (array[i]!=0&&array[i]>=a) cout<<array[i]<<" ";
}

Добавлено через 19 минут
в программе необходимо ввести нижнюю границу диапазона, затем верхнюю и на экран будут выведены все простые числа зи данного диапазона

@jusa · 09.01.2011, 22:08 **[ТС]**

благодарствую!
и не так массивна
вы гениальны!

@KEKCoGEN · 09.01.2011, 22:12

по-моему достаточно проверять число на деление не до самого числа а до его корня.

@deadlock · 09.01.2011, 22:22

Сообщение от KEKCoGEN

по-моему достаточно проверять число на деление не до самого числа а до его корня.

программа проверяет делимость числа на массив найденных простых чисел, а не на все (что согласись быстрее, чем проверять до корня).
есть более эффективные алгоритмы, но в задаче не оговорена эффективность или изящность.

недостатки программы:
1. неэффективное использование памяти;
2. генерация происходит не от минимальной границы диапазона, а от 3, просто вывод на экран начинается с минимума диапазона, что сказывается на времени работы при большой верхней границе;
но генерация массива простых происходит верно, что удовлетворяет условию задачи

silent_1991 · 09.01.2011, 22:31

deleted

@deadlock · 09.01.2011, 22:37

решето Аткина, решето Сундарама

silent_1991 · 09.01.2011, 22:38

Не по теме:

deadlock, да-да, про них я уже тоже вспомнил)))

Новые блоги и статьи Все статьи Все блоги /
Модель заражения группы наркоманов alhaos 17.04.2026 Условия задачи сформулированы тут Суть: - Группа наркоманов из 10 человек. - Только один инфицирован ВИЧ. - Колются одной иглой. - Колются раз в день. - Колются последовательно через. . .	Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .

@jusa 1 / 1 / 1 Регистрация: 09.01.2011 Сообщений: 12

	простые числа в диапазоне.. 09.01.2011, 21:36. Показов 1958. Ответов 7 Метки нет (Все метки) задача-вывести все простые числа в диапазоне от М до N (диапазон с клавиатуры) может быть есть простой более метод нахождения простых чисел в..одномерном массиве? те что находила не смогу объяснить( да и метод ввода в диапазоне..знаю рандомно и просто с клавиатуры элементы,а этого нет в лекциях( подскажите? 0

@jusa 1 / 1 / 1 Регистрация: 09.01.2011 Сообщений: 12
	09.01.2011, 22:08 [ТС]
	благодарствую! и не так массивна вы гениальны! 0

@KEKCoGEN 2399 / 2224 / 565 Регистрация: 28.12.2010 Сообщений: 8,672
	09.01.2011, 22:12
	по-моему достаточно проверять число на деление не до самого числа а до его корня. 0

silent_1991 5058 / 3118 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	09.01.2011, 22:31
	deleted 0

@deadlock 378 / 358 / 23 Регистрация: 14.12.2010 Сообщений: 1,265
	09.01.2011, 22:37
	решето Аткина, решето Сундарама 0

silent_1991
	09.01.2011, 22:38
	Не по теме: deadlock, да-да, про них я уже тоже вспомнил))) 0