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

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

Войти
Регистрация
Восстановить пароль
 
quazee
14 / 14 / 0
Регистрация: 15.10.2010
Сообщений: 49
#1

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

17.10.2010, 15:39. Просмотров 1017. Ответов 5
Метки нет (Все метки)

должно быть так


C++
1
2
3
4
5
6
7
bool SimpleNumber(long int)
 
int main()
 
telo
 
........

должно выводить все простые числа до n у меня же все через ж*пу
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.10.2010, 15:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Вывести все простые числа до n (C++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
17.10.2010, 16:13 #2
То есть ты хочеш создать функцию?

C++
1
bool SimpleNumber();
quazee
14 / 14 / 0
Регистрация: 15.10.2010
Сообщений: 49
17.10.2010, 16:56  [ТС] #3
да именно так
alex_x_x
бжни
2447 / 1652 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
17.10.2010, 17:10 #4
в поиск, сто раз же было
ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
17.10.2010, 17:20 #5
например выводит все простые числа из массива на экран

C++
1
2
3
4
5
6
7
8
9
10
11
12
#include "stdafx.h" 
#include <iostream>
#include "conio.h" 
using namespace std;
int aaa[] = {112,214,223,644,345,546,732,844,965, 432,776}, bbb;
int main()
{
    for(aaa[bbb]; bbb < sizeof(aaa)/4; bbb++)
 
        cout << aaa[bbb] << endl;
    getch();
}
Добавлено через 3 минуты
да переменная
C++
1
bool
может принемать только два значения это 0 и 1
значить твоя функция будет возращать 0 или 1
Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
17.10.2010, 17:31 #6
Если я еще точно помню решето Ератосфена, то:

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
#include <iostream>
#include <bitset>
 
#define MAX_RANGE 10000
 
using namespace std;
 
typedef bitset<MAX_RANGE> BtsNumbers;
 
bool SimpleNumber(const BtsNumbers&, const int&);
 
int main(int argc, char* argv[])
{
    BtsNumbers btsNumbers;
    btsNumbers.flip();
 
    for (int i = 2; i < MAX_RANGE; ++i)
    {
        if (btsNumbers.at(i-1))
        {
            for (int j = i*i; j < MAX_RANGE; j += i)
            {
                btsNumbers.reset(j - 1);
            }
        }
    }
 
    for (int nNumber = 2; nNumber < 100; ++nNumber)
    {
        if (SimpleNumber(btsNumbers, nNumber))
        {
            cout << nNumber << ' ';
        }
    }
    cout << endl;
 
    system("pause");
    return EXIT_SUCCESS;
}
 
bool SimpleNumber(const BtsNumbers& _btsNumbers, const int& _nNum)
{
    return _btsNumbers.at(_nNum - 1);
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
17.10.2010, 17:31
Привет! Вот еще темы с ответами:

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

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

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

Цикл: Вывести все простые числа от M до N включительно - C++
Вывести все простые числа от M до N включительно. Вывести числа в порядке возрастания, по одному в строке. Если между M и N включительно...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
17.10.2010, 17:31
Ответ Создать тему
Опции темы

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