Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.55/11: Рейтинг темы: голосов - 11, средняя оценка - 4.55
Asadullokh
0 / 0 / 1
Регистрация: 10.06.2017
Сообщений: 13
1

Найти все простые числа меньшие заданного числа

25.06.2017, 13:10. Просмотров 2290. Ответов 2
Метки нет (Все метки)

Помогите Пожалуйста!



Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и программа выводит на экран все простие числа меньше n, n включительно

Input Format

В программу введут число n

Output Format

Выведите на экран все простие числа через пробел

Sample Input 0

5
Sample Output 0

2 3 5

C++
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
25.06.2017, 13:10
Ответы с готовыми решениями:

Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним
Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с...

Вывести все простые числа, меньшие заданного n, включительно
Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и...

Распечатать все простые сдвоенные числа меньшие заданного
Здравствуйте! Помогите написать программу Если p и q - простые числа и q = p+2, то они называются...

Составьте программу, позволяющую найти все числа Фибоначчи, меньшие заданного числа N
Помогите, пожалуйста. Вот сама задача: Пара кроликов каждый месяц дает приплод – двух кроликов...

Для заданного натурального числа найти все числа меньше его и взаимно простые с ним
Помогите написать код: для заданного с клавиатуры натурального числа N найти все числа меньше...

2
hi i am sava
1 / 1 / 3
Регистрация: 22.10.2015
Сообщений: 15
03.07.2017, 00:40 2
Лучший ответ Сообщение было отмечено Asadullokh как решение

Решение

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
#include <iostream>
#include <vector>
#include <string>
 
using namespace std;
bool simple(unsigned long);
 
int main()
{
 
    cout << "Enter number: ";
    unsigned long n;
    cin >> n;
 
    for (unsigned long i = 1; i < n; i++)
    {
        if (simple(i))
            cout << i << '\t';
    }
    cout << endl;
    return 0;
}
 
bool simple(unsigned long num)
{
    for (unsigned long i = num / 2; i > 1; i--)
    {
        if (num%i == 0)
        {
            return false;
        }
    }
        return true;
}
0
dawn artist
Заблокирован
03.07.2017, 00:48 3
Код
prog.cc:33:1: warning: control may reach end of non-void function
Добавлено через 4 минуты
C++
1
2
- for (unsigned long i = 1; i < n; i++)
+ for (unsigned long i = 2; i < n; i++)
0
03.07.2017, 00:48
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.07.2017, 00:48

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

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

Найти все числа Мерсена, меньшие заданного n
Не могли бы написать код программы (если можно без ООП и с использованием if или switch или for...

Найти все совершенные числа меньшие заданного
Натуральное число называется совершенным, если оно равно сумме своих делителей, включая 1 и,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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