輸出100-200之間的素數，用傳統的流程圖和N-S圖表示。

# include & ltiostream & gt

使用命名空間std

void main()？

{ ?

cout & lt& lt" 100-200之間的所有素數都是:"

int k = 0；

for(int I = 100；我& lt=200;i++)

{

int m = 0；

for(int a = 1；a & lt= I；a++)

{

if(I % a = = 0)m++；

}

if(m = = 2){ cout & lt；& lt我& lt& lt" ";k+= I；}

}

cout & lt& ltendl

cout & lt& lt"這些質數是:"

}

質數的數量是無限的。歐幾裏得的《幾何原本》中有壹個經典的證明。它使用了常見的證明方法:歸謬法。具體證明如下:假設素數只有有限個，按從小到大的順序排列為p1，p2，...，pn，設n = P1× P2×...× PN，那麽它是不是素數。

參考資料:

百度質數百科