网站介绍：文章浏览阅读3.6k次。1、题目描述 一个数如果是素数，那么这个数只有两个约数，一个是1，另一个是其本身，如果一个数除了其本身和1之外还有其它约数，那么这个数就不是素数。2、解题思路（1）暴力破解 我们只需要从2开始，一直到小于其自身，依次判断能否被n整除即可，能够整除则不是质数，否则是质数。bool isPrime(int n){ if (n <= 3) { ..._如果一个数是合数,那么它必然存在非1的两个约数p1和p2,其中p1<=sqrt(n),p2>=s
- 链接地址：https://blog.csdn.net/MOU_IT/article/details/89241036
- 链接标题：判断一个数是不是素数_如果一个数是合数,那么它必然存在非1的两个约数p1和p2,其中p1<=sqrt(n),p2>=s-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1119
- 网站标签：如果一个数是合数 那么它必然存在非1的两个约数p1和p2 其中p1<=sqrt(n) p2>=s
