- 博客(3)
- 收藏
- 关注
RSS订阅
2原创 数据结构上机实操初级算法（从0到1版）
判断正整数n是否为素数。采用的方法是：若n是素数，则n不能被2~根号n之间的任何整数整除。其时间复杂度是O(根号n)，程序只需判断奇数就好，因为偶数不可能是素数。因此程序时间复杂度最低。图中方框表示函数，方框中指出函数名，箭头方向表示函数之间的调用关系。本工程的组成结构图如图1.1所示。本程序的模块结构图如图1.2所示。1.n为一个大于等于2的正整数。3.尽可能采用较优的算法。2.每行输出10个数。不是素数，则退出并返回。
2022-11-16 13:07:37
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人