晓旭爱刷题

分类

题解(3)

/ 注册

全部文章（共1篇）

题解 | #质数数量#

这一题很多人的问题可能会在于时间，用传统的循环做，时间复杂度会很大，对于每一个给定的数字，都要从2~n去遍历，实际上会有很多重复操作，与其这样，不如一开始就将1000000之内的质数找出来，保存到一个数组中，这样对于每一个给定的数字，就可以直接输出他的质数和。 #include<stdio.h...

C 数组

2022-04-02

10 453