自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(1)
  • 资源 (1)
  • 问答 (1)
  • 收藏
  • 关注

原创 PTA 基础181 关于素数筛法的思考

相关链接 PTA 181 求因子和 C++格式化输出 微秒级计时 素数筛算法 因子和公式 直接上结论 直接使用 Sqrt(n) 为循环上限的方法,时间稳定O(sqrt(n)),程序运行不会超时 素数筛法理论复杂度小于O(sqrt(n)),在因子远小于n的情况下能达到最佳效果 由于算法相对复杂,素数筛法的运行时间会更高 在大数区间 [108,109] 内随机选取的平均运算时间是 素数筛...

2020-02-20 13:04:10 338

0181 - 因子和.cpp

包含测试时间统计的代码,单独运行程序可直接在main中调用对应函数。第一个函数为素数筛法,第二个为开方法,第三个为直接除二法。

2020-02-20

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除