程序求素數

① 求判斷素數的C語言程序

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

② 用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語言求素數代碼

方法有2個：

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

#include<stdio.h>

#include<math.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;

}

(3)程序求素數擴展閱讀：

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語言求素數

#include<stdio.h>
#include<math.h>
voidmain()
{
intx=100,d=999,a,i,temp;

for(x;x<=d;x++)
{
temp=0;
a=sqrt(x);
for(i=2;i<=a;i++)
{

if(x%i==0)
{
temp=1;
break;
}
}

if(temp==0)
printf("%d",x);
}
}

⑤ C語言程序設計求素數

在程序的開頭加入#include<math.h>
下面是fun函數:
int fun(int mm,int b[MAX])
{
int i,mmm,n=0;
for(mmm=2;mmm<=mm;mmm++)
{
for(i=2;i<=sqrt(mmm);i++)
if(mmm%i==0) break;
if(i>sqrt(mmm))
{
b[n]=mmm;
n+=1;
}
}
return n;
}

分析:
如果mm<=1,外循環不啟動,直接返回n,此時n=0

如果mm=2,外循環啟動，內循環i<=sqrt(mmm)的條件不滿足,不啟動,內循環下面的判斷條件滿足,於是讓b[n]=mmm,n+=1,即找到一個符合條件的素數,此時b[n]既b[0]=2,然後n+=1,表示符合條件的素數的個數加1

同樣,當mm=3的時候,內循環由於條件不滿足,是不會執行的,但是在內循環下面的條件判斷都滿足,所以會把結果保存在n和b[n]裡面,這時,外循環要執行2次

當mm>3時,內循環也會啟動,但是要等內循環結束之後i的值滿足條件的才是素數,程序的可靠信完全可以放心

剛剛又重新分析了一遍代碼,稍微改了改,沒問題了

⑥ 求素數程序如下

k=sqrt(m); for(i=2;i<=k;i++); if(m%i==0) break; if(i>=k+1) { printf(" %d",m); n=n+1;
由以上程序來知，k中存儲的是m的開平方源根值，用以判斷循環的結束。或者改用k=m/2;也可以；
break是用來跳出for循環的 m有根（被整除），就不用再判斷if 語句了。 i>=k+1成立的話，說明m在2---k的范圍內沒有根，是素數，則有n+1
由每符合條件一次，n的值加一，可知n用來統計素數個數的。

⑦ 求"求素數的C語言程序"

#include <stdio.h>

int main()

{

int a=0;

int num=0;

int i;

printf("輸入一個整數：");

scanf("%d",&num);

for(i=2;i<num;i++){

if(num%i==0){

a++;

}

}

if(a==0){

printf("%d是素數。 ", num);

}else{

printf("%d不是素數。 ", num);

}

return 0;

}

(7)程序求素數擴展閱讀：

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

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

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

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

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

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

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

參考資料來源：網路-枚舉法