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

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

Восстановить пароль Регистрация
 
quazee
14 / 14 / 0
Регистрация: 15.10.2010
Сообщений: 49
17.10.2010, 15:39     Вывести все простые числа до n #1
должно быть так


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

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

C++
1
bool SimpleNumber();
quazee
14 / 14 / 0
Регистрация: 15.10.2010
Сообщений: 49
17.10.2010, 16:56  [ТС]     Вывести все простые числа до n #3
да именно так
alex_x_x
бжни
 Аватар для alex_x_x
2441 / 1646 / 84
Регистрация: 14.05.2009
Сообщений: 7,163
17.10.2010, 17:10     Вывести все простые числа до n #4
в поиск, сто раз же было
ATAMAN200
 Аватар для ATAMAN200
9 / 9 / 1
Регистрация: 14.08.2010
Сообщений: 148
17.10.2010, 17:20     Вывести все простые числа до n #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
 Аватар для Manjak
269 / 175 / 7
Регистрация: 12.03.2010
Сообщений: 494
17.10.2010, 17:31     Вывести все простые числа до n #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);
}
Yandex
Объявления
17.10.2010, 17:31     Вывести все простые числа до n
Ответ Создать тему
Опции темы

Текущее время: 10:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru