单位数 素数 合数
1<C<=根号n
筛法 程序必须有进有出
冒泡排序法
1至100这些自然数可以分三类:
①单位数: 仅有一个数1
②素数: 大于1且只有1和它自身这样两个正因数
③合数: 除了1和自身以外,还有其他正因数
1不是素数,除了1以外的自然数,当然只有素数与合数。筛法实际上是筛去合数,留下素数
do while 直到型循环 至少执行一次
直到表达式为假时才退出循环,所以至少执行一次。
查找 线性查找
怎样才能提高冒泡排序的效率?
一、筛法