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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 27, средняя оценка - 4.93
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
#1

Вывести все простые числа в заданном интервале - C++

25.09.2010, 16:35. Просмотров 3524. Ответов 20
Метки нет (Все метки)

Доброго времени суток!

Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из заданного промежутка (начало и конец вводятся с клавиатуры) в виде
1 3 5 7
11 13 17 19
и так далее.

Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2010, 16:35     Вывести все простые числа в заданном интервале
Посмотрите здесь:

Необходимо найти все простые числа в интервале C++
C++ Вывести все нечетные числа в заданном интервале
Вывести все числа Армстронга в заданном интервале C++
C++ Получить все простые числа в заданном интервале
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
Вывести на консоль все числа Мерсена в заданном интервале C++
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Rajd
 Аватар для Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:08     Вывести все простые числа в заданном интервале #2
тебе что нужно код за тебя написать или подсобить с алгоритмом, а с кодом ты будешь сам изголяться, свои мозхги подключались к ентому вопросу?
Ни в коем случае не сочтите за оскорбление, просто случаи бывают всякие.
 Комментарий модератора 
Отправка во фриланс запрещена в тематических разделах
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 17:14  [ТС]     Вывести все простые числа в заданном интервале #3
код конечно тоже не помешает, больше всего интересует часть кода с определением числа на простоту. желательно с комментами)
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
25.09.2010, 17:17     Вывести все простые числа в заданном интервале #4
1. 1..N
самый простой вариант
C++
1
2
3
4
5
6
7
8
9
10
for( int i=1;i<N;++i ){
  for( int j=1;j<i;++j ){
    if( i % j == 0 ){
      break;
    }
  }
  if( i == j ){
    cout << i << endl;
  }
}
2. с проблеском мысли
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
const int N = 100;
 
int main(){
  int nArr[N];
  for( int i=1;i<N;++i ){
    nArr[i] = i;
  }
  for( int i=2;i<N;++i ){
    for( int j=2;j<=i && i*j<N;++j ){
       if( 0 != nArr[j] ){ nArr[j*i] = 0; } 
    }
  }
  for( int i=1;i<N;++i ){
    if( nArr[i] != 0 ) cout << i << endl;
  }
}
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:20     Вывести все простые числа в заданном интервале #5
Цитата Сообщение от MoNoMiZe Посмотреть сообщение
больше всего интересует часть кода с определением числа на простоту
Перебором делителей:
C++
1
2
3
4
5
6
7
8
9
10
11
// Проверяет является ли число n простым
bool IsSimple(int n) {
  if (n < 2)
    return false;
 
  for (int j = 2; j * j <= n; ++j)
    if (n % j == 0) 
      return false;
 
  return true;
}
Rajd
 Аватар для Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:30     Вывести все простые числа в заданном интервале #6
Алгоритм определения простого числа прост, обычно (сколько учебных пособий я пролистал в своих поисках нужных мне ответов) такое пишут почти в самом начале учебника

принцип прост это цикл который проверяет делимость нужного нам числа на числа от 2 до половины данного числа с ппомощью оператора "%"

Добавлено через 4 минуты
CyBOSSeR, аозьму за основу твой код. не сочти за плагиат.
C++
1
2
3
4
5
6
7
bool IsSimple(int x) {
int k;
for(k=2;k<=(x<<1);k++){
?(x%k==0):return false;
}
  return true;
}
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:32     Вывести все простые числа в заданном интервале #7
Цитата Сообщение от Rajd Посмотреть сообщение
?(x%k==0):return false;
Что это?
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 17:36  [ТС]     Вывести все простые числа в заданном интервале #8
всем большое спасибо)

а как еще осуществить вывод на экран простых чисел по десяткам? все просты от 0 до 10 - в 1 строке, от 11 до 20 - во второй и так далее
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
25.09.2010, 17:41     Вывести все простые числа в заданном интервале #9
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Перебором делителей:
C++
1
2
3
4
...
  if (n < 2)
    return false;
...
А 1 разве простым числом не считается? Может как-то так?
C++
1
2
3
4
...
if ( n < 2 )
  return ( n == 1 );
...
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
25.09.2010, 17:44     Вывести все простые числа в заданном интервале #10
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
#include <iostream>
#include <ctime>
#include <cmath>
 
using namespace std;
 
const int N = 100;
 
int main(){
    int nArr[N], nLast = 1;
    for( int i=1;i<N;++i ){
        nArr[i] = i;
    }
    for( int i=2;i<N;++i ){
        if( 0 == nArr[i] ) continue; 
        for( int j=2;j<N && i*j<N;++j ){
            nArr[j*i] = 0;
        }
    }
    for( int i=1;i<N;++i ){
        if( nArr[i] != 0 ){
            if( i >= nLast*10 ){ nLast = i / 10 + 1; cout << endl; }
            cout << i << " ";
        }
    }
}
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 17:45  [ТС]     Вывести все простые числа в заданном интервале #11
Цитата Сообщение от easybudda Посмотреть сообщение
А 1 разве простым числом не считается? Может как-то так?
C++
1
2
3
4
...
if ( n < 2 )
  return ( n == 1 );
...
я сделал
C++
1
2
if (n < 1)
    return false;
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:45     Вывести все простые числа в заданном интервале #12
Цитата Сообщение от easybudda Посмотреть сообщение
А 1 разве простым числом не считается?
Фиг его знает, но Википедия утверждает, что нет.
Rajd
 Аватар для Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:50     Вывести все простые числа в заданном интервале #13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Что это?
условный оператор. если мне память не отшибло проверяем остаток от деления.

Добавлено через 43 секунды
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Фиг его знает, но Википедия утверждает, что нет.
действительно нет, просто не подходит под определение в виду того что имеет всего один делитель.
easybudda
Эксперт С++
 Аватар для easybudda
9412 / 5435 / 917
Регистрация: 25.07.2009
Сообщений: 10,428
25.09.2010, 17:52     Вывести все простые числа в заданном интервале #14
Просто́е число́ — это натуральное число, которое имеет ровно два различных натуральных делителя: единицу и самого себя
ну наверное так...
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 18:03     Вывести все простые числа в заданном интервале #15
Цитата Сообщение от Rajd Посмотреть сообщение
условный оператор. если мне память не отшибло проверяем остаток от деления.
Это очень похоже на безусловный тернарный оператор.
Оно вообще работает? Если даже да - никогда так не делайте - можно и без рук остаться.
if то Вам, кстати, чем не угодил?
Rajd
 Аватар для Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 18:19     Вывести все простые числа в заданном интервале #16
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Это очень похоже на безусловный тернарный оператор.
Оно вообще работает? Если даже да - никогда так не делайте - можно и без рук остаться.

о, точно не правильно написал сори за ошибку.
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
if то Вам, кстати, чем не угодил?
он длинный для этого кода.
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 18:42  [ТС]     Вывести все простые числа в заданном интервале #17
не могли бы подправить код
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
bool IsSimple(int n) 
{
    if(n<1)
    return false; 
    for(int j = 2; j * j <= n; ++j)
        if (n % j == 0) 
        {
            return false;
        }
        return true;
}
 
int main()
{
        setlocale(0,"");
        int a, b, k = 1;
        cout<<"Введите начало промежутка: ";
        cin>>a;
        cout<<"Введите конец промежутка: ";
        cin>>b;
        for(int i = a; i <= b; i++)
        { 
            if(IsSimple(i))
            {
                if( i > k*10)
                cout << endl;
                cout << i << " ";
            }
        }
        getch();
        return 0;
}
куда именно надо вставить цикл по K, что бы все выводилось так как нужно?
Rajd
 Аватар для Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
26.09.2010, 05:56     Вывести все простые числа в заданном интервале #18
Цитата Сообщение от MoNoMiZe Посмотреть сообщение
куда именно надо вставить цикл по K, что бы все выводилось так как нужно?
Что за цикл по k? и для чего он тебе нужен?

Добавлено через 5 минут
ВО переделал свой код функции. жаль что сообщение свое подправить не могу, там ОШИБИЩА спс
CyBOSSeR, что помог.

C++
1
2
3
4
5
6
7
bool IsSimple(int x) {
int k=2;
while(k<=(x<<1)){
(x%k==0)?return false:k++;
}
  return true;
}
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
26.09.2010, 13:09  [ТС]     Вывести все простые числа в заданном интервале #19
уже разобрался, всем еще раз спасибо, тема закрыта)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.05.2012, 15:36     Вывести все простые числа в заданном интервале
Еще ссылки по теме:

Вывести все простые числа в заданном диапазоне, которые являются палиндромами C++
Найти и распечатать все совершенные числа в заданном интервале C++
Найти все простые числа в заданном диапазоне C++
Найти в заданном интервале все числа, которые делятся на 13 C++
C++ Найти все совершенные числа в заданном интервале

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

Или воспользуйтесь поиском по форуму:
Dghek
0 / 0 / 0
Регистрация: 26.04.2012
Сообщений: 3
07.05.2012, 15:36     Вывести все простые числа в заданном интервале #20
А кто нибудь знает алгоритм поиска простых чисел, чтобы он не жрал много памяти...
Ведь, к примеру, используя решето Эратосфена, на определения числа порядка 1 млн тратится около 1 Мб, а на число порядка 1 млрд 1 Гб и т.д.
Если такой алгоритм есть - подскажите.
Yandex
Объявления
07.05.2012, 15:36     Вывести все простые числа в заданном интервале
Ответ Создать тему
Опции темы

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