【筆記】什麼是質數？

問題1 什麼是質數？

質數（Prime number），又稱素數，指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數（也可定義爲只有1與該數本身兩個正因數的數）。

換種更形象化容易記憶的說法就是，無法“等分”。5塊麪包，你可以把它看成一等份,分給一個人,或者說5等份,分給5個人。

問題2 乘法的本質是什麼？

 

找出0-50之間的所有素數，所謂素數就是隻能被1和它本身整除的數字，比如：7，13，23等。

#include <stdio.h>
int main()
{
    int m, n;
    for(m=2; m<=50; m++)
    {
        for(n=2; n<m; n++)
          {
            if(m%n==0)           //m能夠整除除1以外的某個數n
              break;             //退出當前循環
          }	
        if(m == n)               //判斷n是否是其本身m,如果是，即爲質數
            printf("%d  ", m);
    }
	return 0;    
}

運行結果： 

2  3  5  7  11  13  17  19  23  29  31  37  41  43  47