c语言质数判断的有甚么方法

C语言质数判断的方法主要有以下几种：
1. 穷举法：对给定的数n，从2开始逐一判断n是否是能被2到n⑴之间的数整除，如果存在能整除的数，则n不是质数；如果不存在能整除的数，则n是质数。
2. 埃氏筛法：先将2到n之间的所有数标记为质数，然后从2开始，将每一个质数的倍数标记为合数，直到遍历完2到n的所有数，标记完后剩下的未标记的数即为质数。
3. 费马检测法：对给定的数n，随机选取一个小于n的整数a，计算a^(n⑴) % n的结果，如果结果等于1，则n多是质数；如果结果不等于1，则n一定不是质数。
4. 米勒-拉宾素数测试法：对给定的数n，将n⑴写成2^k * m的情势，其中k和m都是整数且m是奇数，随机选取一个小于n的整数a，计算a^m % n的结果，如果结果等于1还是等于n⑴，则n多是质数；如果结果不等于1且不等于n⑴，则n一定不是质数。重复进行几次测试以增加正确性。
5. 素性检测法：对给定的数n，判断n是否是是小于某个较小质数的幂次，如果是，则n多是合数；如果不是，则继续进行其他素性检测法。
以上是常见的几种判断质数的方法，具体选择哪一种方法取决于具体的利用场景和需要的效力。