c语言素数怎么求 c语言素数

先给出素数的定义：
【c语言素数怎么求 c语言素数】素数是只能被1和自身整出的整数。1不是素数

算法思考：
判断一个数是不是素数，只需要判断它是不能只能被1和自身整除。
那怎么判断一个数不能被除1和自身之外的其他数整除呢？想法是写一个循环，循环里依次除以从2到这个数减1的所有的整数，如果都不能整除，说明这个数是素数；如果出现一个能整除的数，那么这个数不是素数。
（其实，判断素数还可以优化，循环里依次除以从2到这个数平方根的所有的整数就可以了。因为假设一个数n ，除以2~根号n的整数，都不能整除，那么除以根号n~n-1的整数也不能整数。在文章最后再贴上优化的代码。）
那怎么判断能不能整除呢？我么知道C语言有求余数的运算符% ，如果余数是0 ，那么说明能整除了。
我们来写程序代码。这里，说明一下，当你写一个具有某个功能的代码的时候，把这个功能写成一个函数，而不是所有的代码都放在main函数里。在main函数里调用这个你写的函数。
给函数命名，如果你知道或者查到了素数的英文单词是prime number ，那么函数可以起名为 is_primer_number（如果你不知道素数的英文单词，那么随便起个名字也可以，比如叫fun）。因为要传递一个代判断的整数，所以有一个int类型参数。返回值我们用bool型（代码里要包含头文件stdbool.h），如果是素数返回true ，如果不是素数返回false 。
代码：