編程找質數

1. 如何用編程尋找質數

以下的程序用來尋找n以內的所有質數：

#include<stdio.h>

int isprime(int n)

{ for(int i=2; i*i<=n; i++)

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

return n>1;

}

int main()

{ int n,i,k=0;

scanf("%d",&n);

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

if(isprime(i))

{ printf("%d ",i);

if(++k%10==0)printf(" ");

}

printf(" ");

return 0;

}

2. c語言編程 找出10000以內所有的素數（質數），每10個數字一行。

#include<stdio.h>

int main()

{

int i,j,k=0;

for(i=2;i<10000;i++)

{

for(j=2;j*j<=i;j++)

if(i%j==0)

break;

if(j*j>i)

{

printf("%d ",i);

k++;

if(k%10==0)

printf(" ");

}

}

}

(2)編程找質數擴展閱讀：

include用法：

#include命令預處理命令的一種，預處理命令可以將別的源代碼內容插入到所指定的位置；可以標識出只有在特定條件下才會被編譯的某一段程序代碼；可以定義類似標識符功能的宏，在編譯時，預處理器會用別的文本取代該宏。

插入頭文件的內容

#include命令告訴預處理器將指定頭文件的內容插入到預處理器命令的相應位置。有兩種方式可以指定插入頭文件：

1、#include&lt;文件名&gt;

2、#include"文件名"

3. c語言for循環判斷素數是什麼

如下圖所示：

for循環是編程語言中一種循環語句，而循環語句由循環體及循環的判定條件兩部分組成，其表達式為：for（單次表達式;條件表達式;末尾循環體）{中間循環體；}。

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

質數被利用在密碼學上，所謂的公鑰就是將想要傳遞的信息在編碼時加入質數，編碼之後傳送給收信人，任何人收到此信息後，若沒有此收信人所擁有的密鑰，則解密的過程中（實為尋找素數的過程），將會因為找質數的過程（分解質因數）過久，使即使取得信息也會無意義。

在汽車變速箱齒輪的設計上，相鄰的兩個大小齒輪齒數設計成質數，以增加兩齒輪內兩個相同的齒相遇嚙合次數的最小公倍數，可增強耐用度減少故障。

在害蟲的生物生長周期與殺蟲劑使用之間的關繫上，殺蟲劑的質數次數的使用也得到了證明。實驗表明，質數次數地使用殺蟲劑是最合理的：都是使用在害蟲繁殖的高潮期，而且害蟲很難產生抗葯性。

以質數形式無規律變化的導彈和魚雷可以使敵人不易攔截。

多數生物的生命周期也是質數（單位為年），這樣可以最大程度地減少碰見天敵的機會。