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

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

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

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

17.10.2010, 15:39. Просмотров 1010. Ответов 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++
Нужно вывести все простые числа до заданного числа N. С помощью процедуры и без массивов.

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

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

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

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

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

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

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

Вывести все простые числа в заданном интервале - C++
Доброго времени суток! Необходима Ваша помощь в написании программы на visual c++. Программы должна выводить все простые числа из...

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

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

целочисленная арифметика (Вывести все простые числа из диапазона [2,n]) - C++
ввести целое число n. Вывести все простые числа из диапазона


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
бжни
2445 / 1650 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
17.10.2010, 17:10     Вывести все простые числа до n #4
в поиск, сто раз же было
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
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
Ответ Создать тему
Опции темы

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