摘要:
一、如何写一个判断某输入数字是否为素数(即质数)? 简单来说有两种方法:假设从键盘输入一个整数n 【方法一】判断n是否能被2~n-1间的整数除 【方法二】判断n是否能被2~√n间的整数除 import:方法一与方法二中,后者的空间复杂度更小,效率更高,不易出错,亲测,五星good job (๑•̀ㅂ 阅读全文
摘要:
一、什么是算法? 定义:算法(Algorithm) 一个有限指令集 接受一些输入(有些情况下不需要输入) 产生输出 一定在有限步骤之后终止 每一条指令必须 有充分明确的目标,不可以有歧义 计算机能处理的范围之内 描述应不依赖于任何一种计算机语言以及具体的实现手段 二、 阅读全文