1. 首页
  2. 编程语言
  3. C++ 
  4. 如何使用试除法判断素数

如何使用试除法判断素数

上传者: 2023-04-07 05:25:53上传 PPTX文件 471.24KB 热度 18次

素数的概念和性质,以及判断一个整数是否为素数的方法——试除法。试除法是指,除了1和该整数本身,如果存在其他约数,必然会在区间[2,n-1],因此只需用[2,n-1]之间的整数试除即可。同时,本文还介绍了试除法的优化方法,即只需用[2,sqrt(n))区间的整数去试除即可。

用户评论