【笔记】什么是质数？

问题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