求解释函数的实现中的k以及为什么是k/i还有sqrt函数的作用

Question

// 24写一个函数，判断某个数是否为素数，以及求1-1000之内的素数.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>
#include <cmath>
using namespace std;
bool isprime(int);

int main()
{
    for (int i = 2; i <= 1000; i++)
    {
        if (isprime(i))
            cout << " " << i;
    }

}
bool isprime(int k)
{
    float m;
    m = sqrt(float(k));
    for(int i = 2; i<=m; i++ )
    {
        if (k % i == 0)
            return false;
    }
    return true;
}

Answer 1

k为想要判断是否为素数的数，k%i为判断k是否可被i整除，sqrt()函数为开平方函数，在此为缩小判断范围，因为判断素数只需从2判断到开根号是否可整除