С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Maria64
0 / 0 / 0
Регистрация: 24.06.2010
Сообщений: 88
#1

Есть промежуток от [1, n]. Требуется вывести все простые числа - C++

10.10.2013, 22:22. Просмотров 886. Ответов 3
Метки нет (Все метки)

Вот есть промежуток от 1 до n. Нужно вывести все простые числа на этом промежутке.
Вопрос у меня лишь в том, как выполнить проверку на простоту числа.
C++
1
2
3
4
5
6
7
8
9
10
11
12
#include<iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for (i=1; i<=n; i++)
    { if ("вот какое условие проверки здесь должно быть?")
        cout<<i<<"\n";
    }
return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.10.2013, 22:22
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Есть промежуток от [1, n]. Требуется вывести все простые числа (C++):

Одномерный массив. Вывести на экран все числа, индексы которых есть простые числа. - C++
Нужно вывести на экран все числа заданной последовательности, индексы которых есть простые числа. Определить в заданной последовательности...

Дано натуральное число. Вывести на экран все простые числа до заданного числа. - C++
Дано натуральное число. Вывести на экран все простые числа до заданного числа.

Вывести все простые числа до n - C++
должно быть так bool SimpleNumber(long int) int main() telo ........

Вывести все простые числа до заданного числа - C++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

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

Вывести все простые делители числа - C++
Люди помогите с лабами до субботы надо сдать!!! 1. Ввести целое число N. Вывести все простые делители этого числа. 2. Ввести строку...

3
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
10.10.2013, 22:50 #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for (i=1; i<=n; i++)
    { for (int j = 2; j <= i / 2; j++)
        {
             if (!(i % j))
                break; 
             cout<<i<<"\n";
         }
    }
return 0;
}
Это если "в лоб". Не проверял, писал прямо тут.
0
Insane__
43 / 43 / 4
Регистрация: 10.09.2013
Сообщений: 293
10.10.2013, 22:58 #3
Вот более интересное решение данной задачи:
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
49
50
51
52
#include <iostream>
 
using namespace std;
 
template<int N>
class bitset
{
public:
    bitset() : bits(new char[(N - 1) / 8 + 1]) {}
    bool test(int n) { return (bits[n >> 3] & (1 << (n & 7))) != 0; }
    void set(int n) { bits[n >> 3] |= 1 << (n & 7); }
    void reset(int n) { bits[n >> 3] &= ~(1 << (n & 7)); }
private:
    char* bits;
};
 
int main()
{ 
    const int N = 30;
 
    bitset<N + 1> b;
    
    int i;
    for (i = 2; i <= N; i++)
        b.set(i);
    i = 2;
    while (i * i <= N)
    { 
        if (b.test(i))
        { 
            int k = 2 * i;
            while (k <= N)
            { 
                b.reset(k);
                k += i;
            }
        }
        i++;
    }
    i = 2;
    
    while(i <= N){
        if (b.test(i))
        { 
            cout<<i<<" ";
        }
        i++;
    }
    cin.get();
    cin.get();
    return 0;
}
0
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
10.10.2013, 22:58 #4
Ой... чуток напортачил. Вот так попробуйте.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include<iostream>
using namespace std;
int main()
{
    int n,i;
    cin>>n;
    for (i=1; i<=n; i++)
    { for (int j = 2; j <= i / 2; j++)
        {
             if (!(i % j))
                break; 
             if (j == i / 2)
                  cout<<i<<"\n";
         }
    }
return 0;
}
0
10.10.2013, 22:58
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.10.2013, 22:58
Привет! Вот еще темы с ответами:

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

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

Вывести на экран все простые числа - C++
Вывести на экран все простые числа, не превосходящие заданное число М, кроме единицы и самого себя.

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


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

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

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