算法我只要5分

算法是计算机理论和技术的核心，也是数学的最基本内容之一.随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用.算法的基本知识、方法、思想日益融入社会生活的许多方面，已经成为现代人应具备的一种基本素质.算法这一章节反映了时代的特点，也是数学课程新增内容之一.

一、基本知识

在江苏高考中均以填空题形式出现，主体考查条件语句和循环语句.条件语句，循环语句有当型循环、直到型循环和“For”语句，他们分别可以用下面的语句形式来描述.

二、三种循环语句的区别

三种循环语句的区别：do....Until语句是先运行循环体，再判断条件是否满足，因此至少会执行循环语句一次，而while语句只要不满足条件则不执行语句.也就是说do....Until先做再判断，而while语句先判断再做.而“For”语句中需要知道开始和结束的相关值，另外“For”语句中可以省略Step“步长”，默认步长为“1”.

例1求1到100之间的所有素数并输出.

分析：在此题中主要考虑如何把素数从1到100中挑出来，根据素数的概念，除了1和本身约数外没有其他约数的是素数.故在给出的算法中用i除以1到i的所有整数，用i÷j是否等于Int（i÷j）来判断是否整除（Int（x），表示不超过x的最大整数）.用k来计数，让i除以1到i的所有整数后判断k是否等于2，若等于2则表明该数是素数并输出，否则不是.

在给出的算法中用到了条件语句没有“Else”的情况，即单行条件语句.另外给出的这种算法还可以对其优化，如在“k←k+1”后面加上判断……