输出a之前的所有质数

 

 质数只有除自身和1的时候余数为0，故另a从2开始循环至输入的数值分别除b ,b也为从2开始循环至输入的数值，此代码可理解为一个a顺序除以从2开始递增至输入数值的b,当余数为零时，便可以筛选出所有质数，但还夹杂着偶数和一些其他的数，此时加入条件a==b时跳出循环，直接输出a,便可以筛掉偶数和有多个因数的数此时可保证输出了所有a之前的质数。