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