Объясните что именно делает функция даном коде

@qwer1234 · Регистрация: 30.10.2012

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

Помогите пожалуйста. Я не могу понять что делает функция которая стоит вначале моего кода, точнее я немогу понять почему там k<=N/2. Ниже написано условие задачи и готовый код.

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

C++

#include <iostream>
#include <conio.h> 
using namespace std; 
bool Simple (int N)
{
    bool rez=true;
    for(int k=2;k<=N/2;k++)
    if (N%k==0) rez=false;
    return rez;
}
int main()
{
    int k;
    cout<<"Vvedite 4islo: ";cin>>k;
    cout<<"Vse prostie 4isla menshe "<<k<<endl;
    for(int i=2;i<k;i++)
    {
        if(Simple(i)) cout<<i<<" ";
    }
    getch();
    return 0;
}

MrGluck · 28.10.2013, 02:50

http://ru.wikipedia.org/wiki/%... 0%B5%D0%B9

MrGluck Форумчанин 8215 / 5045 / 1437 Регистрация: 29.11.2010 Сообщений: 13,453
	28.10.2013, 02:50	2
	http://ru.wikipedia.org/wiki/%... 0%B5%D0%B9 1

Опции темы