Циклы

[dannae]

Помогите с заданием, пожалуйста. Язык СИ. Нужно:
Вывести на консоль простые числа, начиная с 2, заканчивая ближайшим простым числом, меньшим либо равным целому числу, введённому с консоли.

я думаю, что нужно задать простые числа 2,3,5 и 7, и проверять введенное число на делимость на эти числа: если оно не делится ни на одно из них значит простое. А вот как это все реализовать вообще не понимаю

[dannae]

неужели никто не поможет?(

[Poma][a]

я думаю, что нужно задать простые числа 2,3,5 и 7, и проверять введенное число на делимость на эти числа: если оно не делится ни на одно из них значит простое.

121 - по Вашему алгоритму простое.. хотя не является таким..

Всё очень просто..

for (int i = 1; i <= n; i++)
     if (is_prime(n))  printf ..

В is_prime мы проверяем число на делимость до его корня..

[McFrey]

Разберитесь только

#include<iostream>
using namespace std;
 
bool ItsSimple(int number_q)
{
    bool Res = true;
    for (int i=2; i<number_q; i++)
        if (number_q % i == 0)
        {
            Res = false;
            break;
        }
    return Res;
}
 
int main()
{
    int Num;
    cout << "Input Num: ";
    cin >> Num;
    cout << "Simple numbers: ";
    for (int i=2; i<=Num; i++)
    {
        if (ItsSimple(i))
            cout << i << " ";
    }
    cout << "\n";
    system("pause");
    return 0;
}