素数的问题

qq1242009750

#include <stdio.h>

int main()
{
        int i, num;
        _Bool flag = 1;

        printf("请输入一个整数：");
        scanf("%d", &num);

        for (i = 2; i < num / 2; i++)         请问这里的 i < num / 2 是什么意思？？？ 求解答
        {
                if (num % i == 0)
                {
                        flag = 0;
                }
        }

        if (flag)
        {
                printf("%d是一个素数！\n", num);
        }
        else
        {
                printf("%d不是一个素数！\n", num);
        }

        return 0;
}

qq1242009750

...

n0noper

<友情提示：楼主，循环过程的条件，有点问题，自己尝试输入4即可了解>

判断10是不是素数，可以判断到10/2 也就是5 就可以了。
因为你从2开始的，如果能被2整除，证明不是素数，6 7 8 9 这些数也就不用判断了
如果不能被2整除，那也不用判断了，因为需要判断的数字的一半(例如5）以上的数字，乘数不可能是整数了(除了数字本身)，你看，6 * ？ = 10  ---- 6都不可能是整数了，更何况更大的呢？

并且，我们一般用 sqrt 这个函数，不是使用数字的中间值，而是使用它的平方根。想一想为什么？

(提示：比如6， 2*3 和 3*2 有区别吗？)