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

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

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

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

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

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

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

Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.09.2010, 16:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести все простые числа в заданном интервале (C++):

Получить все простые числа в заданном интервале - C++
Пожалуйста помогите решить задачу, с++ вообще не понимаю, а сдавать надо. Даны натуральные числа a, b (a<b). Получить все простые числа p,...

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

Вывести все нечетные числа в заданном интервале - C++
Кому не трудно помочь с вторым и третьим вопросом. Буду очень благодарен.Спасибо.

Вывести все числа Армстронга в заданном интервале - C++
Здравствуйте, В универе дали задание: вывести все числа Армстронга в интервале ; Понимаю что это уже давно сделали, но я хотел свою...

Вывести на консоль все числа Мерсена в заданном интервале - C++
1. Вывести на консоль все числа Мерсена в заданном интервале. Числом Мерсена называется простое число n, которое представимо в виде n=2p-1,...

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

20
Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:08 #2
тебе что нужно код за тебя написать или подсобить с алгоритмом, а с кодом ты будешь сам изголяться, свои мозхги подключались к ентому вопросу?
Ни в коем случае не сочтите за оскорбление, просто случаи бывают всякие.
 Комментарий модератора 
Отправка во фриланс запрещена в тематических разделах
0
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 17:14  [ТС] #3
код конечно тоже не помешает, больше всего интересует часть кода с определением числа на простоту. желательно с комментами)
0
alex_x_x
бжни
2449 / 1654 / 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;
  }
}
2
CyBOSSeR
Эксперт С++
2303 / 1673 / 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;
}
2
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;
}
2
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:32 #7
Цитата Сообщение от Rajd Посмотреть сообщение
?(x%k==0):return false;
Что это?
0
MoNoMiZe
0 / 0 / 0
Регистрация: 20.09.2010
Сообщений: 8
25.09.2010, 17:36  [ТС] #8
всем большое спасибо)

а как еще осуществить вывод на экран простых чисел по десяткам? все просты от 0 до 10 - в 1 строке, от 11 до 20 - во второй и так далее
0
easybudda
Модератор
Эксперт CЭксперт С++
9683 / 5633 / 956
Регистрация: 25.07.2009
Сообщений: 10,811
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 );
...
0
alex_x_x
бжни
2449 / 1654 / 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 << " ";
        }
    }
}
1
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;
0
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 17:45 #12
Цитата Сообщение от easybudda Посмотреть сообщение
А 1 разве простым числом не считается?
Фиг его знает, но Википедия утверждает, что нет.
1
Rajd
44 / 22 / 1
Регистрация: 20.11.2008
Сообщений: 178
25.09.2010, 17:50 #13
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Что это?
условный оператор. если мне память не отшибло проверяем остаток от деления.

Добавлено через 43 секунды
Цитата Сообщение от CyBOSSeR Посмотреть сообщение
Фиг его знает, но Википедия утверждает, что нет.
действительно нет, просто не подходит под определение в виду того что имеет всего один делитель.
0
easybudda
Модератор
Эксперт CЭксперт С++
9683 / 5633 / 956
Регистрация: 25.07.2009
Сообщений: 10,811
25.09.2010, 17:52 #14
Просто́е число́ — это натуральное число, которое имеет ровно два различных натуральных делителя: единицу и самого себя
ну наверное так...
0
CyBOSSeR
Эксперт С++
2303 / 1673 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
25.09.2010, 18:03 #15
Цитата Сообщение от Rajd Посмотреть сообщение
условный оператор. если мне память не отшибло проверяем остаток от деления.
Это очень похоже на безусловный тернарный оператор.
Оно вообще работает? Если даже да - никогда так не делайте - можно и без рук остаться.
if то Вам, кстати, чем не угодил?
1
25.09.2010, 18:03
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
25.09.2010, 18:03
Привет! Вот еще темы с ответами:

Задача про простые числа. Выпишите все простые числа, находящиеся в интервале между а и б - C++
#include &lt;stdio.h&gt; #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; using std::cout; using std::cin; using...

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

Определить, есть ли среди чисел в заданном интервале близнецы (простые числа, разница между которыми = 2) - C++
Дано натуральное число n. Определить, есть ли среди чисел n, n+1, ..., 2n числа - близнецы, то есть простые числа, разница между которыми...

Вывести простые числа на интервале от 2 до 1000 - C++
Создать программу, которая выводит на экран простые числа в диапазоне от 2 до 1000. (Число называется простым, если оно делится только на 1...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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