【C語言】【?？汀靠蘅扪蜻M階史（重點+易錯點）2022.11.29-創(chuàng)新互聯(lián)

創(chuàng)新互聯(lián)于2013年開始，是專業(yè)互聯(lián)網(wǎng)技術服務公司，擁有項目做網(wǎng)站、網(wǎng)站設計網(wǎng)站策劃，項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命，1280元津南做網(wǎng)站,已為上家服務,為津南各地企業(yè)和個人服務,聯(lián)系電話:028-86922220

---

正確代碼：

#include
int main()?
{
? int i,j;
? int n = 0;
? int flag = 1;
? for(i=100;i<=999;i++)
? {
? for(j=2;j<=i-1;j++)
? {
??
? if(i%j==0)
? {
? flag = 0;
? break;
? }
? }
? if(flag)
? {
? n++;
? }
? }
? printf("%d",n);
? return 0;
}

---

2022.11.29

筆記：

1.使用旗幟變量flag，賦值flag=1（默認是質(zhì)數(shù)），當i不是質(zhì)數(shù)時（i%j==0），賦值flag=0，跳出（break）該循環(huán)，繼續(xù)i++；當i為質(zhì)數(shù)時，仍保持flag=1,n++。

2.找質(zhì)數(shù)的方法：

?質(zhì)數(shù)也叫素數(shù)。一個大于1的自然數(shù)，除了1和它自身外，不能被其他自然數(shù)整除的數(shù)叫做質(zhì)數(shù)。

?試除法：用 2 到 n - 1 的數(shù)一個一個試除，如果 n 不能整除這之間所有的數(shù)，那么說明它就是素數(shù)。

?一般? ?2 — n-1

?簡化?2 — 根號n? ? ? ? ?減少試的次數(shù)（降低時間復雜度）

3.用n標記出現(xiàn)質(zhì)數(shù)的出現(xiàn)，n的初始化為0，每當質(zhì)數(shù)出現(xiàn)一次，n++。最后輸出n即為質(zhì)數(shù)出現(xiàn)個數(shù)。

---

疑問點及解答：

正確代碼

錯誤代碼

在錯誤代碼中，當i=100時，判斷100不是質(zhì)數(shù)，賦值flag=0，跳出；i++得i=101，此時flag=0，不滿足if（flag）為真，不進入，最后輸出n仍為0。

在正確代碼中，i++得i=101，賦值flag=1，滿足if（flag）為真，進入，n++。

你是否還在尋找穩(wěn)定的海外服務器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機房具備T級流量清洗系統(tǒng)配攻擊溯源，準確流量調(diào)度確保服務器高可用性，企業(yè)級服務器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

文章題目：【C語言】【?？汀靠蘅扪蜻M階史（重點+易錯點）2022.11.29-創(chuàng)新互聯(lián)
當前地址：http://bm7419.com/article8/cdejip.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供靜態(tài)網(wǎng)站、用戶體驗、營銷型網(wǎng)站建設、面包屑導航、自適應網(wǎng)站、企業(yè)建站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)