Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.62/107: Рейтинг темы: голосов - 107, средняя оценка - 4.62
0 / 0 / 0
Регистрация: 14.09.2010
Сообщений: 36

Найти простые числа в заданном диапазоне

14.09.2010, 23:12. Показов 21459. Ответов 24
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
помогите пожалуйста написать программку...я все уже тут посмотрела, никак не могу реализовать её
Найти все простые числа заданном диапазоне(не массив), например вводим а=5, в=30 -в этом диапазоне найти простые числа. Использовать только цикл, может условия какие. больше никаких прибамбасов нельзя, не прошли) на С++
очень прошу, уже битый час мучаюсь...
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
14.09.2010, 23:12
Ответы с готовыми решениями:

Найти простые числа в заданном диапазоне (циклы)
Найти простые числа в диапазоне от 2 до 1000 цикл в цикле с помощью циклов for

Найти все простые числа в заданном диапазоне
Найти все простые числа в промежутке между натуральными числами а и b (а > 2000, b - а ≥ 20)

Найти все простые числа в заданном диапазоне и вывести их на экран
Доброго времени суток! Есть задачка, есть кривое решение. :) Суть задачки такова: найти все простые числа до 1000 и вывести их на...

24
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.09.2010, 00:26
Студворк — интернет-сервис помощи студентам
wild_flower, От 0 до 1 то есть если?) Ну да. Сейчас добавлю

Добавлено через 2 минуты
Поправил. Если i=1 переходим к следующей итерации цикла. Код выше. А так же с нулем залатал. Ну и с отрицательными.

Добавлено через 5 минут
Финальный вариант. Если i<=1 переходим к следующей итерации цикла.

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
#include<iostream>
 
int main()
{
int a=0,b=0;
std::cout<<"a=";
std::cin>>a;
std::cout<<"b=";
std::cin>>b;
for(int i=a;i<=b;i++)//Цикл от a до b
{
    if(i<=1)
       continue;
    int cnt=0;//Заводим новую переменную типа int. Присваиваем начальное значение 0.
    for(int j=2; j<=i/2; ++j)//от 2 до i/2. Начинаем от двух, так как любое число делится на 1, и если число делится на 1, оно остается простым. Следовательно проверять смысла нет. Идем до i/2 потому как больше чем i/2 делителя у числа i быть не может. Для 34 - максимум 17, для 28 - максимум 14 и т.д. Само число всегда делится на само себя, поэтому мы не идем циклом до i а заканчиваем если j=i/2.
    {
         if(i%j==0)//Если остаток от деления i на j = 0
         {
            cnt=1;//cnt=1;
            break;//Выходим из цикла по j. Выходим на проверку условия if(cnt==0). Следовательно если сnt=1 - ничего не печатает.
         }
    }
    if(cnt==0)//Если число i не делилось ни на какое число j без остатка, то есть cnt=0
       std::cout<<i<<'\n';//Печатаем i
}
std::cin.get();//Пока не нажмем клавишу программа не завершится (то есть окно консоли не закроется сходу).
return 0; 
}
1
0 / 0 / 0
Регистрация: 14.09.2010
Сообщений: 36
15.09.2010, 00:28  [ТС]
Lavroff, в 19 строчке cnt=1 это просто переменная равна 1? неа если вводим а=1 то потом прога стоит и все
0
В астрале
Эксперт С++
 Аватар для ForEveR
8049 / 4806 / 655
Регистрация: 24.06.2010
Сообщений: 10,562
15.09.2010, 00:29
wild_flower, А b то вводить не забываем, м?
ЗЫ Да просто приравниваем переменную 1. Там можно еще break поставить
Выше с break. Разбор с 1 вроде там тоже есть. Или вы вводите 1 1?)
1
0 / 0 / 0
Регистрация: 14.09.2010
Сообщений: 36
15.09.2010, 00:48  [ТС]
Lavroff, ладно, взрыв мозга)) спасибо огромное... с меня шоколадка!!!
0
0 / 0 / 0
Регистрация: 19.05.2019
Сообщений: 1
10.12.2019, 20:59
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
39
40
41
42
43
44
45
46
47
48
#include <bits/stdc++.h>
 
using namespace std;
int n, m;
int isPrime(int n)
{
   if(n < 2)return 0;
  int k = n/2;
   while (n % k){
    k--;
   }
  if(k>1){
    return 0;
  }
  else{
    return n;
  }
  
  
}
int c;
int main(){
   vector<int> v;
   cin>> n>> m;
   if(m-n <= 0 ){
    cout<<"Absent";
   }
   else{
   for(int i = n; i <= m; i++){
    if(isPrime(i)){
        //cout<< i<<" ";
        v.push_back(i);
        c++;
    }
   }
}
   if(c > 0){
    for(int i = 0; i < v.size(); i++){
        cout<< v[i]<<" ";
    }
   }
   else{
    cout<<"Absent";
   }
 
 
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.12.2019, 20:59

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

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

Вывести все простые числа в заданном диапазоне, которые являются палиндромами
Напишите программу , которая выводит все простые числа , которые являются палиндромами ( то есть имеют симметричную запись в десятичной...

Найти все простые числа в диапазоне
Вообщем, такая дилемма, С++ только начали, уже задали задачу: пользователь вводит начало и конец диапазона, нужно вывести все простые...

Найти простые числа в диапазоне от 1 до 1000
Задание звучит так Написать программу поиска простых чисел из множества натуральных чисел от 1 до 1000 и записи их в массив. Записать на...


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

Или воспользуйтесь поиском по форуму:
25
Ответ Создать тему
Новые блоги и статьи
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
Часы с термометром и праздничным календарем
yariko 12.11.2026
Сегодня мы рассмотрим как можно сделать отличные многофункциональные часы. Итак, поставим конкретную задачу: разработать часы с календарем, двумя термодатчиками, выводом поздравительных сообщений. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru