c語言定義判斷素數的函數,C語言編寫一個判斷素數的函數

本文目錄一覽：

• 1、用C語言如何判斷素數？
• 2、C語言函數判斷素數
• 3、C語言如何使用自定義函數判斷素數？
• 4、c語言編程:設計一個函數用於判斷一個數是否為素數，如果是素數返回1，否則返回0。
• 5、用c語言寫一個判斷數字是否是素數的函數

用C語言如何判斷素數？

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。

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

思路2、判斷方法還可以簡化。

m 不必被2~m-1之間的每一個整數去除，只需被2~√m之間的每一個整數去除就可以了。如果 m 不能被2~√m 間任一整數整除，m必定是素數。例如判別17是是否為素數，只需使17被2~4之間的每一個整數去除，由於都不能整除，可以判定17是素數。

原因：因為如果m能被2~m-1之間任一整數整除，其二個因子必定有一個小於或等於√m，另一個大於或等於√m。

例如16能被2、4、8整除，16=2*8，2小於 4，8大於4，16=4*4，4=√16，因此只需判定在2~4之間有無因子即可。

兩種思路的代碼請看解析。

拓展資料：

素數（prime number）又稱質數，有無限個。素數定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。

C語言是一門面向過程、抽象化的通用程序設計語言，廣泛應用於底層開發。C語言能以簡易的方式編譯、處理低級存儲器。C語言是僅產生少量的機器語言以及不需要任何運行環境支持便能運行的高效率程序設計語言。

參考資料：

百度百科——素數

百度百科——C語言

C語言函數判斷素數

#include stdio.h

#include math.h

int jugde(int x)

{

    int i;

    if(x  2)

        return 0;

    for(i = 2; i = sqrt(x); ++i)

        if(x%i == 0)

            return 0;

    return 1;

}

int main()

{

    int i;

    for(i = 101; i  1000; i+=2)

        if(jugde(i) == 1)

            printf(“%d “, i);

    return 0;

}

C語言如何使用自定義函數判斷素數？

#include stdio.h

int fun(int x)//

{

if(x2)

return 0;//返回0，非素數

for(int i=2;i*i=x;i++)

if(x%i==0)

return 0;

return 1;//返回1，素數

}

int main()

{

int n;

scanf(“%d”,n);

if(fun(n)==1)

printf(“%d是素數\n”,n);

else

printf(“%d不是素數\n”,n);

return 0;

}

c語言編程:設計一個函數用於判斷一個數是否為素數，如果是素數返回1，否則返回0。

源程序代碼以及算法解釋如下：

#define _CRT_SECURE_NO_WARNINGS

#includestdio.h

int Func(int m)//判斷函數

{

int n = 2;

while (n = m (m%n))//判斷是否能被其他數整除

n++;

if (m == n)

return 1;

else

return 0;

}

int main()

{

int M_num;//定義變量

printf(“請輸入需要判斷的數:\n”);//文字提示

scanf(“%i”, M_num);//循環輸入數組元素

int i = Func(M_num);//判斷是否是素數

if (i == 1)//輸出結果

printf(“輸入的數是素數”);

if (i == 0)

printf(“輸入的數不是素數”);

printf(“\n”);

return 0;

}

程序運行結果如下：

擴展資料：

輸出1-100之間的所有素數程序如下：

#includestdio.h

int PrimeNumer(int x) //定義一個函數判斷

{

assert(x 0);  //判斷

int i;   //被除數

for (i = 2; i x; i++)

{

if (x%i == 0)

{

return 0;            //表示正常終止

}

}

return 1;       //只是給主調函數一個標誌，說明他的執行過程中遇到異常情況。 然後就返回主調函數來處理，繼續執行。 

}

int main()

{

int i,a;

int count = 0;

for (i = 2; i 101; i++)

{

if (PrimeNumer(i))                           //調用函數來判斷

{

count++;                             //加入了一個計數器

printf(“%d\n”, i);

}

}

printf(“素數出現的次數%d”, count);

system(“pause”);

return 0;

}

用c語言寫一個判斷數字是否是素數的函數

int isprime(int a)//判斷素數的函數

{

int i;

for(i = 2; i a; i++)

if(a % i == 0)

break;

if(a == i)

return 1;

else

return 0;

}

int main(void)

{

int a;

if(isprime(a))

printf(“%d是素數”,a);

else

printf(“不是素數”);

printf(“\n”);

}