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

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

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

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

25.09.2010, 16:35. Просмотров 3881. Ответов 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++
Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б C++
Вывести все простые числа в заданном диапазоне, которые являются палиндромами C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
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++
2300 / 1670 / 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
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++
2300 / 1670 / 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
Эксперт CЭксперт С++
9467 / 5480 / 927
Регистрация: 25.07.2009
Сообщений: 10,504
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
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
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++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:45     Вывести все простые числа в заданном интервале #12
Цитата Сообщение от easybudda Посмотреть сообщение
А 1 разве простым числом не считается?
Фиг его знает, но Википедия утверждает, что нет.
Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:50     Вывести все простые числа в заданном интервале #13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Что это?
условный оператор. если мне память не отшибло проверяем остаток от деления.

Добавлено через 43 секунды
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Фиг его знает, но Википедия утверждает, что нет.
действительно нет, просто не подходит под определение в виду того что имеет всего один делитель.
easybudda
Эксперт CЭксперт С++
9467 / 5480 / 927
Регистрация: 25.07.2009
Сообщений: 10,504
25.09.2010, 17:52     Вывести все простые числа в заданном интервале #14
Просто́е число́ — это натуральное число, которое имеет ровно два различных натуральных делителя: единицу и самого себя
ну наверное так...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2010, 18:03     Вывести все простые числа в заданном интервале
Еще ссылки по теме:
C++ Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2)
C++ Вывести простые числа на интервале от 2 до 1000
Необходимо найти все простые числа в интервале C++
Решето Эратосфена: найти все простые числа в интервале от A до B включительно C++
C++ Найти все совершенные числа в заданном интервале

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

Или воспользуйтесь поиском по форуму:
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 18:03     Вывести все простые числа в заданном интервале #15
Цитата Сообщение от Rajd Посмотреть сообщение
условный оператор. если мне память не отшибло проверяем остаток от деления.
Это очень похоже на безусловный тернарный оператор.
Оно вообще работает? Если даже да - никогда так не делайте - можно и без рук остаться.
if то Вам, кстати, чем не угодил?
Yandex
Объявления
25.09.2010, 18:03     Вывести все простые числа в заданном интервале
Ответ Создать тему
Опции темы

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