素數的定義
素數又稱質數,乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除。
基本思路
在列印素數之前,先要給出100到200之間的數,在不用儲存資料的條件下,使用for迴圈比陣列更節省記憶體空間。定義乙個變數x用來迴圈100到200之間的數,用x除以2到x-1之間的數,如果可以整除,則說明它不是素數;如果不能整除,則這個數是素數並將其列印。再定義乙個變數y用來迴圈2到x-1之間的除數,這時需要使用if語句作乙個判斷,如果x對y取模等於0,使用break語句跳出本次迴圈。當y不再小於x時也會跳出上述迴圈,此時y就是我們所需要的素數。我們需要乙個計數器幫我們計算一共有多少個素數,再定義乙個計數器count,當y大於等於x時,count加一,最後輸出x和count即可。
完整**如下:
#define _crt_secure_no_warnings 1
#includeint main()
if (y >= x)
}printf("\ncount = %d\n", count);
system("pause");
return 0;
}
執行結果如下:
C語言 列印100 200之間的素數
編寫乙個c語言程式,要求列印100 200之間的素數 在c語言程式中,我們要想列印100 200之間的素數,首先我們得判斷該數是不是素數.判斷素數的演算法,有位大神寫過這樣一篇文章,我就不在詳細贅述了。求質數演算法的n種境界 在此,我僅簡單的總結歸納一下.境界一 假設要判斷n是否為素數,就從2一直試...
C 列印100 200 之間的素數
素數即質數,它是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。步驟分析 1.設定100到200的變數num迴圈 2.在迴圈體中,不斷對這個數,針對 1,num 區間取餘,即num 2 num num 1 也可以對區間2到sqrt num 進行取餘,前閉後閉 3.如果取餘結果出現0,...
列印100 200 之間的素數
素數又稱為質數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身,如果只有一和它本身可以取餘,n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除,那麼他就是素數...