以程式設計方式查詢 1 到 100 之間的所有質數並輸入結果

乙個等於兩個劇透。

具體的輸出方式如本文圖所示。

這構造了乙個陣列，將其所有元素初始化為 1，表示質數，然後取 x 並從 2 開始，一直到 100 以形成乙個迴圈。

如果 x 是素數，則它是素數[x]！ =0，以便每個 i*x 位置元素設定為 0 （prime[i*x]=0），表示為非質數，並在迴圈結束前設定為 x+1。

這個小程式主要用的是for迴圈for迴圈語句的一般形式是：for（表示式1; 表示式 2; 表示式 3）。

C語言的應用：

目前，在程式設計領域，C語言被大量使用，它兼顧了高階語言和組合語言的優勢，與其他程式語言相比具有很大的優勢。 計算機系統設計和應用程式編寫是C語言應用的兩大領域。 同時，C語言的通用性更強，可以應用於許多計算機作業系統，效率顯著。

C語言具有完整的理論體系，發展歷史悠久，在程式語言中起著舉足輕重的作用。

您好，建議您按照以下方法提示一步一步地完成並解決問題，謝謝。 1.您需要構造乙個陣列並將其所有元素初始化為 1，它代表質數，因此將 x 從 2 到 100 進行迴圈。

如果 x 是素數，則它是素數[x]！ =0，以便每個 i*x 位置元素設定為 0 （prime[i*x]=0），表示為非質數，並在迴圈結束前設定為 x+1。 注意：方法是輸出100個素數，基本思想是構造乙個素數表，使用函式判斷每個數是否可以被它前面的素數整除，如果不能，則將元素新增到素數表中，並保持迴圈（而迴圈結束條件為cnt100）。

最後，祝你生活愉快。 

先找出素數的特徵，然後寫迴圈。

for(int i=2;i<1000;i++)for(int j=i/2;j>=0;j--)if(j==1){

printf("%d",j);break;

if(i%j==0)break;

先找出素數的特徵，然後寫迴圈。

1. 建立乙個新的python檔案;

2. 編寫python**，找到1到100之間的質數;

list1 =

i = 2for i in range(2,101):

j = 2for j in range (2,i):

if i%j == 0:

breakelse:

print(list1)

3. 在視窗中單擊滑鼠右鍵，然後選擇“在終端中執行 python 檔案”

4. 檢查執行結果，1 到 100 之間的質數為：

def primes(x):

# prepair data space

plist = [0, 0] +range(2,x+1)for i in xrange(2, x):

if plist[i]:

plist[i+i::i] = [0] *len(plist[i+i::i])

return filter(none, plist)print primes(100)

篩選方法是一種計算質數列表的有效演算法，可以大大簡化Python中的列表切片賦值。

寫了幾行fortran替換程式碼，具體演算法見綠色字型註解模仿。

附：計算和應答網橋光纖輸出和 fortran**。