小于等于k的素数个数的问题的测试源代码
小于等于k的素数个数的问题的测试源代码 测试大数据量时, 内存频繁分配所消耗的时间占非常大的比例, 使用大内存优化后的测试结果: -------------------------------------------------------------------------------- 11:34:52.796 -> begin CalcPrimeCount(100000000) 11:40:49.687 -> end CalcPrimeCount(100000000) {return: 5761455, used-ticks: 356890} -------------------------------------------------------------------------------- 11:40:49.687 -> begin CalcPrimeCount(200000000) 11:50:09.375 -> end CalcPrimeCount(200000000) {return: 11078937, used-ticks: 559688} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(10000) 11:50:09.375 -> end CalcPrimeCount(10000) {return: 1229, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(65536) 11:50:09.375 -> end CalcPrimeCount(65536) {return: 6542, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(100000) 11:50:09.375 -> end CalcPrimeCount(100000) {return: 9592, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(500000) 11:50:09.375 -> end CalcPrimeCount(500000) {return: 41538, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(1000000) 11:50:09.375 -> end CalcPrimeCount(1000000) {return: 78498, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(5000000) 11:50:09.375 -> end CalcPrimeCount(5000000) {return: 348513, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(10000000) 11:50:09.375 -> end CalcPrimeCount(10000000) {return: 664579, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(50000000) 11:50:09.375 -> end CalcPrimeCount(50000000) {return: 3001134, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(130000000) 11:50:09.375 -> end CalcPrimeCount(130000000) {return: 7378187, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(150000000) 11:50:09.375 -> end CalcPrimeCount(150000000) {return: 8444396, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(160000000) 11:50:09.375 -> end CalcPrimeCount(160000000) {return: 8974458, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(190000000) 11:50:09.375 -> end CalcPrimeCount(190000000) {return: 10555473, used-ticks: 0} -------------------------------------------------------------------------------- 11:50:09.375 -> begin CalcPrimeCount(180000000) 11:50:09.375 -> end CalcPrimeCount(180000000) {return: 10030385, used-ticks: 0} --------------------------------------------------------------------------------
- 1
- 粉丝: 101
- 资源: 76
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助