c語言程序素數,c語言程序求素數

本文目錄一覽：

• 1、判斷素數的c語言程序是什麼？
• 2、c語言如何判斷素數？
• 3、求”求素數的C語言程序”
• 4、c語言中如何求素數
• 5、c語言判斷是不是素數的程序

判斷素數的c語言程序是什麼？

基本思想：把m作為被除數，將2—INT（）作為除數，如果都除不盡，m就是素數，否則就不是。

可用以下程序段實現：

voidmain()

{intm,i,k;

printf(“pleaseinputanumber:\n”);

scanf(“%d”,m);

k=sqrt(m);

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

if(m%i==0)break;

if(i=k)

printf(“該數是素數”);

else

printf(“該數不是素數”);

}

將其寫成一函數,若為素數返回1，不是則返回0

intprime(m%)

{inti,k;

k=sqrt(m);

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

if(m%i==0)return0;

return1;

}

擴展資料：

100-200之間的素數的個數，以及所有的素數

#includestdio.h

#includemath.h

intmain()

{

inta,m,k,i;

a=0;

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

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

}

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

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

{

for(k=2;ki;k++)

if(i%k==0)break;

if(k=i)

a++;

if(k=i)

printf(“%d”,i);

}

printf(“\n”);

return0;

}

c語言如何判斷素數？

素數又稱質數，所謂素數是指除了 1 和它本身以外，不能被任何整數整除的數，例如17就是素數，因為它不能被 2~16 的任一整數整除。判斷一個整數m是否是素數，只需把 m 被 2 ~ m-1 之間的每一個整數去除，如果都不能被整除，那麼 m 就是一個素數。

首先要知道素數是不等於1，它的因子只有1和它本身。判斷一個數是否為素數，可以用大於1小於給定數的所有數去除給定數，如果有任何一個能夠除盡，就表示是合數，反之是素數。

擴展資料：

首先，本文英文字母都表示整數，上半部B 》3N 》W，下半部B 》W 》3N。大於3的素數只有6N-1和6N+1兩種形式，我們只需判定這兩種數是素數還是合數即可。

命題 1 對於B=36N+1 形數而言。

若不定方程（3N）^2+N-（B-1）/36=W^2 有整數解，

則 6（3N-W）+1 是小因子數；6（3N+W）+1 是大因子數。

若不定方程 （3N）^2-N-（B-1）/36=W^2 有整數解，

則 6（3N-W）-1 是小因子數；6（3N+W）-1 是大因子數。

兩式都無解，是素數。

參考資料來源：百度百科-質數

求”求素數的C語言程序”

#include stdio.h

int main()

{

  int a=0;

  int num=0;

int i;

  printf(“輸入一個整數：”);

  scanf(“%d”,num);

  for(i=2;inum;i++){

      if(num%i==0){

          a++;

      }

  }

  if(a==0){

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

  }else{

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

  }

  return 0;

}

擴展資料：

質數又稱素數。一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數；否則稱為合數。

基本演算法：若 k%m==0 則說明 k 不是素數。

判斷整數n是否為素數——採用枚舉法求解。

採用枚舉演算法解題的基本思路：

（1）確定枚舉對象、枚舉範圍和判定條件；

（2）枚舉可能的解，驗證是否是問題的解。

枚舉演算法的一般結構：while循環。

參考資料來源：百度百科-枚舉法

c語言中如何求素數

思路：所謂素數是指只能被1和自身整除的數叫作素數，判斷素數就可以從2到該數減一依次判斷能否整除該數，如果能則不是素數，否則就是素數。

參考代碼：

#includestdio.h

int isp(int n)//判斷是否是素數，是返回1，否則返回0

{

int i;

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

if(n%i==0) return 0;

return 1;

}

int main()

{

int a;

scanf(“%d”,a);

if(isp(a))

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

else

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

return 0;

}

/*

輸出： 

89

89是素數

*/

c語言判斷是不是素數的程序

1、首先打開CodeBlocks，創建一個新項目。

2、項目語言，選擇「c」, 我們將項目名稱命名為「primeNumber」。

3、然後下一步點擊「finish」。

4、創建好項目後，我們打開 「main.c」文件。

5、素數即質數，也就是除了1和它本身以外不再有其他因數，首先是實現輸入口。

6、輸入口完成後，接下來就是判斷素數。 要判斷素數，我們要從它的特點開始找。素數的因子 只有1和它本身。那麼，就是說，我們可以通過找到這個數的所有因數，進行比對即可。

7、先定義好相關的變數，這裡result是用來存儲因子之和的，用循環，遍歷所有可能因子。

其中 if判斷，i是不是prime的因數。 %是求餘數的運算符。當能被整除時，結果為0。

8、執行完for循環後，result中存入的就是 prime的因數之和，其中也包括它本身。接下來只要判斷 prime+1 是否與result相等。如果相等，就表示result中是1+數本身，即為素數。