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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 35, средняя оценка - 4.91
SeryZone
56 / 28 / 5
Регистрация: 09.03.2012
Сообщений: 726
Записей в блоге: 1
#1

Цикл: Вывести все простые числа от M до N включительно - C++

01.05.2012, 09:45. Просмотров 5282. Ответов 2
Метки нет (Все метки)

Вывести все простые числа от M до N включительно. Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно нет простых - вывести Absent. Для быстродействия использовать процедуру или функцию. Этот код на паскале работает безупречно:
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
program noraml;
var
  n,m,i,j:longint;
  f:boolean;
begin
  readln(m,n);
  f:=false;
  for i:=m to n do   
    if (i mod 2=0) and (i<>2) or (i>10) and (i mod 10=5) or (i<2) then
      continue
    else
      begin
        j:=3;
        while (j*j<i) and (i mod j<>0) do
          inc(j,2);
        if j*j>i then
          begin
            writeln(i);
            f:=true;
          end;
      end;
  if not f then
    writeln('Absent');
end.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2012, 09:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Цикл: Вывести все простые числа от M до N включительно (C++):

Вывести все простые числа от M до N включительно - C++
Ребят, как можно сократить время выполнения этой задачи. Необходимо вывести все простые числа от M до N включительно. В выходной файл...

Вывести все простые числа от M до N включительно - C++
Вывести все простые числа от M до N включительно. Ввод В первой строке находятся разделённые пробелом M и N. Вывод Вывести числа...

Вывести все простые числа, меньшие заданного n, включительно - C++
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь...

Вывести все простые числа от 0 до 100 (цикл while) - C++
Подскажите пожалуйста как при помощи цикла while и проверки вывести на экран все простые числа от 0 до 100. (1,3,5,7,11,13,17....)

Решето Эратосфена: найти все простые числа в интервале от A до B включительно - C++
По введённым числам A и B вывести все простые числа в интервале от A до B включительно. Входные данные В единственной строке вводятся...

Вывести все числа от n1 до n2 включительно - C++
Задание 3 Принять с клавиатуры 2 натуральных числа n1 и n2. Выведите все числа от n1 до n2 включительно, в порядке возрастания, если n1 &lt;...

2
softmob
1248 / 698 / 155
Регистрация: 20.02.2010
Сообщений: 1,035
01.05.2012, 11:22 #2
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
#include <iostream>
#include <cmath>
 
bool prime(const int& n)
{
    bool res = (n > 1) ? true : false;
    for (int i = 2; i <= sqrt(n*1.); ++i)
        if (n % i == 0)
        {
            res = false;
            break;
        }
 
    return res;
}
 
int main(void)
{
    int m, n, k = 0;
    std::cin >> m >> n;
    for (int i = m; i <= n; ++i)    
        if (prime(i))
        {
            std::cout << i << std::endl;
            ++k;
        }
    if (!k)
        std::cout << "Absent" << std::endl;
    return 0;
}
1
Адэля
1 / 1 / 0
Регистрация: 02.05.2015
Сообщений: 116
17.05.2016, 14:44 #3
объясните кусок кода
Pascal
1
2
3
4
5
6
7
8
9
10
      begin
        j:=3;
        while (j*j<i) and (i mod j<>0) do
          inc(j,2);
        if j*j>i then
          begin
            writeln(i);
            f:=true;
          end;
      end;
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.05.2016, 14:44
Привет! Вот еще темы с ответами:

Вывести все целые числа от A до B включительно - C++
Даны целые положительные числа A и B (A &lt; B). Вывести все целые числа от A до B включительно; при этом каждое число должно выводиться ...

Вывести все целые числа от A до B включительно - C++
Даны целые положительные числа A и B (A &lt; B). Вывести все целые числа от A до B включительно; при этом каждое число должно выводиться ...

Рекурсия: вывести все числа от A до B включительно - C++
Нужна помощь Даны два целых числа A и В (каждое в отдельной строке). Вывести все числа от A до B включительно, в порядке возрастания,...

Вывести на печать все числа до нуля включительно - C++
Дана последовательность чисел, среди которых имеется 1 нуль. Вывести на печать все числа до нуля включительно.


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

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

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