【C语言】判断素数的函数
一. 函数描述
自定义一个函数，传入一个整数n，判断是否为素数。若是返回1，否则返回0。
二. 素数定义
素数又称质数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
三. 函数实现
一个正整数数要是满足：num = a*b，则a、b其中一个数一定是小于等于num平方根的。所以判断一个数是否是素数，只需看[2, sqrt(num)]内的数能否整除num即可，如果能整除，num就不是素数。
sqrt函数的作用是返回一个数的正平方根，该函数包含在头文件math.h中。
免责声明：本站内容仅用于学习参考，文字信息和图片素材来源于互联网，如内容侵权与违规，请联系我们进行删除，我们将在三个工作日内处理。联系邮箱：chuangshanghai#qq.com（把#换成@）
