怎样判断一个数是否是素数？

Question

如题所述

Answer 1

1、首先打开编辑器软件，在里面新的C语言文件里引入头文件并输入主函数，在主函数中输入代码：

2、然后写入判断素数的逻辑，这里先引入一个scanf函数，接受用户输入的数值存入变量，对接收的变量判断其是否为素数，判断的依据是如果能被2到n-1中的某个数整除就是素数，否则就不是。最后把判断的结果打印出来即可：

3、最后编译运行调试一下程序，按下crtl+F5编译，在弹出的命令行中输入17这个素数，程序判断的结果是素数说明程序的逻辑是没有问题的。以上就是C语言判断素数的方法：

Answer 2

质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。
素性检测一般用于数学或者加密学领域。用一定的算法来确定输入数是否是素数。不同于整数分解，素性测试一般不能得到输入数的素数因子，只说明输入数是否是素数。大整数的分解是一个计算难题，而素性测试是相对更为容易（其运行时间是输入数字大小的多项式关系）。有的素性测试证明输入数字是素数，而其他测试，比如米勒 - 拉宾（Miller–Rabin ）则是证明一个数字是合数。因此，后者可以称为合性测试。