問題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