質(zhì)因數(shù)（Prime Factor）是指能夠整除一個大于1的整數(shù)而又不能被再次整除的被稱為質(zhì)數(shù)的正整數(shù)。所謂一個數(shù)字的質(zhì)因數(shù)就是指將這個數(shù)字不斷整除質(zhì)數(shù)，最后其結(jié)果只剩下質(zhì)數(shù)，而不能被按照這個程序整除的數(shù)字。
例如，計(jì)算9 的質(zhì)因數(shù)，可以分解為：9÷ 3 = 3，這里 3 便是一個質(zhì)數(shù)；然后 3÷ 3 = 1，因此 3 就是 9 的質(zhì)因數(shù)，而不可以令1÷3，而式子最終不再可以繼續(xù)整除。
再如，計(jì)算22的質(zhì)因數(shù)，可以這樣做：22÷ 2 = 11，最后 11 ÷ 11 = 1，故 2 與 11就是22的質(zhì)因數(shù)；而 11 不可再被整除，因此不可將11分解得更多質(zhì)因數(shù)，即11便是22的最大質(zhì)因數(shù)。
綜上，質(zhì)因數(shù)是指能夠整除一個大于1的整數(shù)而又不能被再次整除的被稱為質(zhì)數(shù)的正整數(shù)，最可能的例子就是用質(zhì)因數(shù)分解一個數(shù)，該數(shù)字被這些質(zhì)數(shù)相乘所得，而這些質(zhì)數(shù)就是這個數(shù)字的質(zhì)因數(shù)。