判断101-200之间有多少个素数,并输出所有素数填空
判断101-200之间有多少个素数,并输出所有素数填空
日期:2018-01-16 21:05:38 人气:2
sqrt(m)就是m的平方根。
(int)sqrt(m)就是m的平方根的整数部分。
就是说比如,要判断97是否一个素数,只要从2~9判断不能整除97,就可以下定论,97是一个素数了。
这是因为如果x能被a整除,则x必也能被x/a整除。若ax/a,则必有一个较小的因子<√x
若a==x/a,则必有a==√x
所以,只要从2~√m判断,就能确定m是否素数了。