qq_40370563的博客

原创 C语言中判断一个数是否为质数（素数）的函数

质数质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数基本判断思路1、在一般领域，对正整数n，如果用2到之间(包含2和)的所有整数去除，均无法整除，则n为质数。2、质数大于等于2 不能被它本身和1以外的数整除代码int prime_number(int num){ int i,k; if(num>=2) { k=sq...