python怎么判断质数和合数

1. 质数的定义：一个数如果只能被1和它本身整除，那么这个数就是质数。

2. 判断质数的方法：

（1）从2开始循环到该数的平方根，如果能整除则不是质数。

（2）优化：从2开始循环到该数的平方根之间的所有质数，如果能整除则不是质数。由于合数可以表示为质数的乘积，所以判断到平方根即可。

3. 合数的定义：不是质数的数就是合数。

4. 判断合数的方法：除了1和它本身的因子叫做真因子。如果一个数有真因子，那么它就是合数。

5. 总结：

（1）判断质数：从2循环到平方根，判断是否能整除。如果能整除则不是质数。

（2）优化：从2开始循环到该数的平方根之间的所有质数，如果能整除则不是质数。

（3）判断合数：除了1和它本身的因子叫做真因子。如果一个数有真因子，那么它就是合数。