質(zhì)數(shù)和合數(shù)的計算方法？我不知道這是什么程度的教育。假設(shè)不是小學生。然后我們可以設(shè)計一個算法。1. 首先，讓我們把1，2和3這三個數(shù)字放在一邊?？傊?，我們都知道1不是素數(shù)或復合數(shù)，2和3是素數(shù)。2. 如

質(zhì)數(shù)和合數(shù)的計算方法？

我不知道這是什么程度的教育。假設(shè)不是小學生。然后我們可以設(shè)計一個算法。

1. 首先，讓我們把1，2和3這三個數(shù)字放在一邊?？傊覀兌贾?不是素數(shù)或復合數(shù)，2和3是素數(shù)。

2. 如果自然數(shù)是大于2的偶數(shù)，則它必須是復合數(shù)。數(shù)學上，n＞2和n%2=0是復合數(shù)。

3. 對于N>2和N%2的數(shù)目！=0，我們使用從3到N/2的整數(shù)進行測試。設(shè)這個數(shù)為m，[n/2]>=m>=3。只要在試驗過程中有n%m=0，就必須是復合數(shù)，否則就是素數(shù)。