求解，（不要用数组）。。。。

Question

将大于整数m且紧靠m的k个素数输出。列如,若m的值为17,k的值为5,则应输出19,23，29，31，37。m和k的值从键盘输入。

Answer 1

#include
#include

int main()
{
int m, k;

scanf_s("%d%d", &m, &k);

//从m+1开始枚举，寻找与m最近的素数
for (int i = m + 1;k>0 ;i++)
{
    int n = (int)sqrt(i);//一个合数的最小约数不会超过它本身的开方（1 除外）
    int j;

    //判断一个数是不是素数
    for (j = 2;j <= n;j++)
    {
        if (i%j == 0)break;//一旦能整除，就是合数，结束循环
    }

    //如果j>n，说明上一个for循环没有中断，也就是说从2到它本身的开方n之间没有约数，因此这个数i是素数。
    if (j >n) {
        printf("%d\n", i);
        k--;
    }

}

}