- 博客(2)
- 收藏
- 关注
RSS订阅原创 试除法判定质数
i<=n/i 即i*i<=n 即i<=sqrt(n)这样就理解了这样时间复杂度是O(sqrt(n))。代码如下int main()int n;cin>>n;cin>>a;i<=a/i;break;return 0;
2023-03-27 11:31:45
51
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
i<=n/i 即i*i<=n 即i<=sqrt(n)这样就理解了这样时间复杂度是O(sqrt(n))。代码如下int main()int n;cin>>n;cin>>a;i<=a/i;break;return 0;
2023-03-27 11:31:45
51
2
TA创建的收藏夹 TA关注的收藏夹
TA关注的人