判斷素數（質數）的方法

素數又稱質數。所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數

法1：因此判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

這個方法理所當然，不解釋

法2：簡化方法，m 不必被 2 ~ m-1 之間的每一個整數去除，只需被 2 ~  之間的每一個整數去除就可以了。如果 m 不能被 2 ~  間任一整數整除，m 必定是素數。

證明過程：

因爲如果 m 能被 2 ~ m-1 之間任一整數整除，有

#include<stdio.h>
#include<math.h>
int main(){
        int num;
        scanf("%d",&num);
        for(int i=sqrt(num);i>1;i--){
                if(num%i==0){
                        printf("%d不是素數\n",num);
                        break;
                }
                if(i==2&&num%i!=0)
                        printf("%d是素數\n",num);
        }
        return 0;

}

在linux下進行編譯需要添加 -lm ，具體命令爲 gcc xx.c -o xx.o -lm

 因爲數學函數位於libm.so庫文件中（通常在/lib目錄下），-lm選項告訴編譯器，我們程序中用到的數學函數要到這個庫文件裏找.