基础数论典型题解300例.docxVIP

基础数论典型题解300例 九章算术活用题 1、求319的因数，即求319的约数。 答：319的因数即求319的约数，319的因数有：1，17，19，57，319，即319的约数有1，17，19，57，319五个。 2、求73的公约数 答：73的公约数有1和73，因为它们都能同时被73和1整除。 答：最大公约数就是两个数能共同被整除的最大的那个数，现将372和462拆成质因数： 372 = 2 x 2 x 3 x 31 最大公约数等于2 x 3，即最大公约数等于6。 4、求两个整数886和1504之间有多少个素数？ 答：由于886和1504之间有619个整数，所以要求886和1504之间有多少个素数，即要求887，888，889，890，...，1501，1502，1503，1504中有多少个素数。首先可以排除2之外的偶数，因为偶数都不是素数；再次考虑3，5，7和其他比7有限的质数组成的Placates Theorem，以8结尾的数，如若是素数，必定可以用8这个数凑出8的倍数，将所有以8结尾的数排除，类似地，排除以2或6结尾的数和以4或0结尾的数;接下来用素数法则，从887开始，每个数只要能被3，5，7或其他比7有限的质数整除，该数就不是素数，否则便是素数。由此可以给出887，889，891，893，..