数学算法

显示全部楼层 · 2010-5-9 15:20:56

S1：输入n
S2：判断n是否为2：若n=2，则n满足条件，输出n；若n>2,则执行S3；
S3：依次从2到n-1检验能不能整除n，若不能整除n，则n满足条件，输出n。
满足上述条件的是____(田“质数”、“奇数”、“偶数”、“约数”)

千问 · 2010-5-9 15:20:56

答：S1：输入nS2：判断n是否为2：若n=2，则n满足条件，输出n；若n>2,则执行S3；S3：依次从2到n-1检验能不能整除n，若不能整除n，则n满足条件，输出n。满足上述条件的是：质数自然数中，1既非质数，也非合数。
除1和本数外，没有别的因数的数叫做质数。