如何白盒测试“给定一个整数m(50<m<20000),找出小于m的最大的10个素数。”
时间: 2023-11-22 08:16:43 浏览: 84
基于Python实现的一个简单的白盒测试工具
可以使用质数筛法,先预处理出小于等于m的所有素数,然后取出前10个即可。具体算法如下:
1. 定义一个bool型数组isPrime[m+1],初始化为true。
2. 从2开始遍历到m,如果isPrime[i]为true,则将i的倍数全部标记为false。
3. 遍历素数表,取出前10个素数输出即可。
阅读全文