Вывести все простые числа, меньшие заданного n, включительно

@Asadullokh · Регистрация: 10.06.2017

Author24 — интернет-сервис помощи студентам

Простое число

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

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

Input Format

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

Output Format

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

Sample Input 0

5
Sample Output 0

2 3 5

C++

@DREIK_ · 27.06.2017, 15:00

Как-то так

C++

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cout << "Введите число: ";
    cin >> n;
    cout << "Простые числа: ";
    for(int i = 2; i <= n; i++)
    {
        if(i % 2 == 0 && i > 2 || i % 3 == 0 && i > 3 || i % 5 == 0 && i > 5 || i % 7 == 0 && i > 7)
            continue;
       else
        cout << i << " ";
    }
    return 0;
}

MrGluck · 27.06.2017, 15:10

DREIK_, это будет работать для ограниченного диапазона.
Например, посмотрите результат при вводе 127. 121 - явно не простое число.
И лучше расставить скобки для приоритета операций.
Некоторые проверки бессмысленны.

@Asadullokh 0 / 0 / 1 Регистрация: 10.06.2017 Сообщений: 13
		1
	Вывести все простые числа, меньшие заданного n, включительно 27.06.2017, 13:31. Показов 5866. Ответов 2 Метки нет (Все метки) Простое число Помогите Пожалуйста! Простое число это число которое делится только на 1 и на самого себя. Пользователь вводит число n и программа выводит на экран все простие числа меньше n, n включительно Input Format В программу введут число n Output Format Выведите на экран все простие числа через пробел Sample Input 0 5 Sample Output 0 2 3 5 C++ 0

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	27.06.2017, 15:10	3
	DREIK_, это будет работать для ограниченного диапазона. Например, посмотрите результат при вводе 127. 121 - явно не простое число. И лучше расставить скобки для приоритета операций. Некоторые проверки бессмысленны. 0

Вывести все простые числа, меньшие заданного n, включительно

Решение