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

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

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

C++ Найти все натуральные числа, не превосходящие заданного N и равные сумме кубов своих цифр.
Найти все натуральные числа, не превосходящие заданного n, которые делятся на каждую из своих цифр C++
C++ Найти все простые натуральные числа, не превосходящие n, двоичная запись которых представляет собой палиндром
Найти все натуральные числа, не превосходящие заданного N и делящиеся на каждую из своих цифр C++
C++ Найти все такие простые числа, не превосходящие заданного N, в троичной записи которых цифра 2, встречается заданное число раз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
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
D_in_practice
 Аватар для D_in_practice
330 / 330 / 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
Ответ Создать тему
Опции темы

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