整數與算法設計基礎——整數的基本知識

1.整數與整除算法 1）整除的概念與性質 假設a和b是任意給定的兩個整數且a≠0，若存在整數q滿足b=a*q，則稱a能整除b，或b能被a整除，記爲a|b，此時也稱a是b的因子或b是a的倍數，反之則相反。 對任意給定的整數a，它至少能夠被±1或±a整除，這四個因子也被稱爲a的平凡因子，a的其他因子被稱爲非平凡因子 2）素數（質數）與合數 對於任意給定的非零整數a，若a≠±1且沒有非平凡因子（不存在除

>>阅读原文<<