判断101-200之间有多少个素数,并输出所有素数填空

日期:2018-01-16 21:05:38 人气:2

判断101-200之间有多少个素数,并输出所有素数填空

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是否素数了。
    A+
热门评论