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

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

Войти
Регистрация
Восстановить пароль
 
aaaallleex
-37 / 0 / 0
Регистрация: 20.10.2014
Сообщений: 18
#1

Найти все простые числа, не превосходящие заданного N >0 - C++

24.11.2014, 01:05. Просмотров 1287. Ответов 4
Метки нет (Все метки)

Найти все простые числа, не превосходящие заданного N >0 с циклом
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.11.2014, 01:05     Найти все простые числа, не превосходящие заданного N >0
Посмотрите здесь:

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом - C++
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2, встречается заданное число раз - C++
Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2, встречается заданное число раз.

Найти все натуральные числа, не превосходящие заданного n - C++
найти все натуральные числа, не превосходящие заданного n и делящиеся на каждую из своих цифр

Найти все натуральные числа не превосходящие заданного - C++
Найти все натуральные числа ,не превосходящие заданного m,сумма цифр в десятичном представлении каждого из которых равна заданному k....

Найти все простые числа, не превосходящие N, в десятичном представлении которых, нет совпадающих цифр - C++
Найти все простые числа, не превосходящие N, в десятичном представлении которых, нет совпадающих цифр.

Найти все натуральные числа, не превосходящие заданного числа - C++
Решите пожалуйста задачку: Найти все натуральные числа,не превосходящие заданного числа N,десятичное представление которых строго...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Amandosov
Знаток
156 / 156 / 65
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
24.11.2014, 21:44     Найти все простые числа, не превосходящие заданного N >0 #3
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include<iostream>
using namespace std;
bool prost(int n)
{
for(int i=2;i<=(n+1)/2;i++)
if(n%i==0) return false;
return true; 
}
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
if(prost) cout<<i<<' ';
return 0;
}
aaaallleex
-37 / 0 / 0
Регистрация: 20.10.2014
Сообщений: 18
30.11.2014, 18:42  [ТС]     Найти все простые числа, не превосходящие заданного N >0 #4
нужно только с помощью for, while, do while
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2014, 20:09     Найти все простые числа, не превосходящие заданного N >0
Еще ссылки по теме:

Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром - C++
Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром, т.е. читается одинаково...

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

Найти все натуральные числа, не превосходящие заданного N и делящиеся на каждую из своих цифр - C++
Помогите, решить задачу &quot; Найти все натуральные числа, не превосходящие заданного N и делящиеся на каждую из своих цифр.&quot; при n &gt; 10 . При...

Найти все натуральные числа, не превосходящие заданного N и делящиеся на каждую из своих цифр - C++
При компиляции выводит какие то числа.Я уверен, что где то ошибка.Но не могу найти. #include&lt;stdio.h&gt; #include&lt;conio.h&gt; int...

Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр - C++
Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр. Пожалуйста, укажите на ошибку в...

Найти все натуральные числа, не превосходящие заданного N и равные сумме кубов своих цифр. - C++
Найти все натуральные числа, не превосходящие заданного N и равные сумме кубов своих цифр. Смог осилить только для чисел, не...


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

Или воспользуйтесь поиском по форуму:
D_in_practice
331 / 331 / 159
Регистрация: 02.10.2014
Сообщений: 666
30.11.2014, 20:09     Найти все простые числа, не превосходящие заданного N >0 #5
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
#include <iostream>
#include <iomanip>
 
int main(){
    
    const int N = 100000;
    int n;
    do{
        std::cout << "n = ";
        std::cin >> n;
    }while (2 > n || n > N);
    
    int p[N + 1];
    
    int i = 2;
    while (i <= n){
        p[i] = 1;
        ++i;
    }
        
    for (i = 2; i <= n; ++i)
        if (p[i] == 1){
            std::cout << std::setw(8) << i;
            for (int j = 2*i; j <= n; j += i)
                p[j] = 0;
        }
}
Yandex
Объявления
30.11.2014, 20:09     Найти все простые числа, не превосходящие заданного N >0
Ответ Создать тему
Опции темы

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