用C語言求100以內(nèi)的所有質(zhì)數(shù)先初始化個(gè)數(shù)組然后用for循環(huán)判斷各數(shù)是否為質(zhì)數(shù)最后輸出數(shù)組里是質(zhì)數(shù)的那些數(shù)

C語言求100以內(nèi)的所有質(zhì)數(shù)，用for循環(huán)從2遍歷到100，每個(gè)數(shù)都用是否只有1和它本身兩個(gè)因數(shù)來判斷。

這里需要利用試除法識別100以內(nèi)的所有質(zhì)數(shù)，核心步驟為創(chuàng)建一個(gè)布爾數(shù)組用于標(biāo)記，從2開始遍歷到100，對每個(gè)數(shù)，從2到這個(gè)數(shù)的平方根之間的整數(shù)進(jìn)行試除，如果無法整除，則曉率的數(shù)是質(zhì)數(shù)，輸出的每一自然數(shù)應(yīng)當(dāng)滿足以下條件：

大于1
只有1和此數(shù)本身兩個(gè)因數(shù)
所有滿足上述條件的自然數(shù)都滿足質(zhì)數(shù)的性質(zhì)，在判斷的過程中，由于從2到數(shù)本身直接嘗試可能計(jì)算量較大，故采用從2到該數(shù)的平方根這樣的間隔來，所有的倍數(shù)均不可能整除，從而提高了求質(zhì)數(shù)的效率。

C語言編寫代碼求100以內(nèi)的所有質(zhì)數(shù)，消除循環(huán)內(nèi)嵌的平方判斷，僅保留兩個(gè)參數(shù)的函數(shù)計(jì)算余數(shù)和判斷質(zhì)數(shù)邏輯。

150以內(nèi)的質(zhì)數(shù)：
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
如有需要求其他范圍內(nèi)的質(zhì)數(shù)，請告知準(zhǔn)確范圍。

可以編寫一個(gè)循環(huán)從2開始到100遍歷每個(gè)數(shù)，再使用另一個(gè)循環(huán)從2到當(dāng)前數(shù)本身減1檢查是否有其他因數(shù)，如果沒有則該數(shù)為質(zhì)數(shù)。