c語言找素數的代碼,c語言如何找出素數

本文目錄一覽：

• 1、求素數的C語言程序！
• 2、C語言求素數代碼
• 3、用C語言寫出求素數的編程？
• 4、求”求素數的C語言程序”
• 5、c語言中如何求素數

求素數的C語言程序！

C語言-尋找素數

附代碼：

#includestdio.h

#includemath.h

int main()//原理：設ab=c，ab，則有a根號cb。若設a恆小於根號c，則只需判斷a是否為因數

{

int a, b;

printf(“請按從小到大輸入兩個素數：”);

scanf_s(“%d %d”, a, b);

int n = 0,m=0,sum = 0;

double i, j;//i是從a到b的待篩選數，j是從2到根號i的除數，要判斷j是否為i的因數

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

{

m = 0;

int c = int(pow(i, 0.5));

for (j = 2; j = c; j++)

{

if ((i / j – int(i / j)) == 0.0)

{

m++;//m是i被從2到根號i的j除了之後，商為整數，即發現j是i的因數的次數

}

}

if (m==0)

{

printf(“找到素數：%d\n”, int(i));

n++;

sum = sum + i;

}

}

printf(“大於等於%d，小於等於%d的素數的個數為：%d\n”, a, b, n);

printf(“它們的和為：%d”, sum);

return 0;

}

C語言求素數代碼

方法有2個：

1、判斷n是否能被2~√n間的整數整除

#includestdio.h

#includemath.h

int main()

{

int n,i;

double k;

scanf(“%d”, n);

k = sqrt(n);

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

{

if (n%i == 0) break;

}

if (i =k) printf(“This is not a prime.”);

else printf(“This is a prime”);

return 0;

}

2、判斷n是否能被2~n-1整除

#includestdio.h

int main()

{

int i, n;

scanf(“%d”, n);

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

{

if (n%i == 0)

break;

}

if (i n) printf(“This is not a prime.”);

else printf(“This is a prime.”);

return 0;

擴展資料：

C語言的模塊化程序結構用函數來實現，即將複雜的C程序分為若干模塊，每個模塊都編寫成一個C函數，然後通過主函數調用函數及函數調用函數來實現一大型問題的C程序編寫，因此常說：C程序=主函數+子函數。因此，對函數的定義、調用、值的返回等中要尤其注重理解和應用，並通過上機調試加以鞏固。

判斷語句（選擇結構）：

if 語句：“如果”語句；if—else 語句：“若…（則）…否則…”語句；switch 語句：“切換”語句；switch—case：“切換—情況”語句。

循環語句（循環結構）：

while 語句：“當…”語句；do—while 語句：“做…當…（時候）”語句；for 語句：條件語句（即“（做）…為了…”語句）。

跳轉語句（循環結構：是否循環）：

goto 語句：“轉舵”語句，也稱“跳轉”語句；break 語句：“中斷”（循環）語句，即結束整個循環；continue 語句：“繼續”語句（結束本次循環，繼續下一次循環）；return 語句：“返回”語句。

需要說明的是：

1、一個C語言源程序可以由一個或多個源文件組成。

2、每個源文件可由一個或多個函數組成。

3、一個源程序不論由多少個文件組成，都有一個且只能有一個main函數，即主函數。是整個程序的入口。

4、源程序中可以有預處理命令（包括include 命令，ifdef、ifndef命令、define命令），預處理命令通常應放在源文件或源程序的最前面。

5、每一個說明，每一個語句都必須以分號結尾。但預處理命令，函數頭和花括號“}”之後不能加分號。（結構體、聯合體、枚舉型的聲明的“}”後要加“ ；”。）

6、標識符，關鍵字之間必須至少加一個空格以示間隔。若已有明顯的間隔符，也可不再加空格來間隔。

書寫規則

1、一個說明或一個語句佔一行。

2、用{} 括起來的部分，通常表示了程序的某一層次結構。{}一般與該結構語句的第一個字母對齊，並單獨佔一行。

3、低一層次的語句或說明可比高一層次的語句或說明縮進若干格後書寫。以便看起來更加清晰，增加程序的可讀性。在編程時應力求遵循這些規則，以養成良好的編程風格。

參考資料：百度百科-c語言

用C語言寫出求素數的編程？

參考代碼：

int main(){

int num,m,n,d,c,priSum;

printf(“Enter the Range Between m,n “);

scanf(“%d %d”, m,n);

for (num = n; num = m; num++)

{

for(d = 2; d num; d++)

{

if (num % d == 0){

continue;

}

}

if (d == num){

priSum += d;

c++;

}

}

printf(“m~n之間的素數個數：%d，和 %d “,c,priSum);

return 0;

}

求”求素數的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是素數

*/