列印100 200之間的素數及優化

2021-07-11 03:23:03 字數 519 閱讀 5051

#include

int main()

}if(j==i)

}printf("\ncount=%d\n",count);

return 0;}優化

1,、由於素數不可能是偶數因此素數i可以是          i=101;i<200;i+=2;

2、乙個數的素數一定有乙個數<=它的一半所以    j=2;j<=i/2;j++;

3、乙個數的素數一定有乙個數<=它的平方根則    j=2;j<=sqrt(i);j++;

**如下:

#include

int main()

}if(j>(i/2))

}printf("\n%d\n",count);

return 0;

}#include

#include

int main()

}if(j>sqrt(i))

}printf("\ncount=%d\n",count);

return 0;

}

列印100 200 之間的素數

素數又稱為質數。乙個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數 否則稱為合數。素數的求解方法有兩種 1 只需要用其去取餘1 它本身,如果只有一和它本身可以取餘,n那麼他就是素數。include includeint main 如果從2到比他小一位的數都不能整除,那麼他就是素數...

列印100 200 之間的素數。

素數的定義為只能被1和其本身所整除。解題思路 進行乙個迴圈,將這個數n不斷除以2 n 1,如果餘數為0,那麼是素數 否則不是素數。define crt secure no warnings 1 include include system 的標頭檔案 int main if j i printf n...

C 列印100 200 之間的素數

素數即質數,它是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。步驟分析 1.設定100到200的變數num迴圈 2.在迴圈體中,不斷對這個數,針對 1,num 區間取餘,即num 2 num num 1 也可以對區間2到sqrt num 進行取餘,前閉後閉 3.如果取餘結果出現0,...