當前位置:編程學習大全網 - 編程軟體 - 如何用c語言求300到500之間的素數?

如何用c語言求300到500之間的素數?

枚舉法:

void main(){

int i,j,k;

for(i=301;i<500;i+=2){

k=1;for(j=3;j*j<=i;j+=2)if(i%j==0){k=0;break;}

if(k)printf("%d ",i);

}

}

擴展資料:

將問題的所有可能的答案壹壹列舉,然後根據條件判斷此答案是否合適,合適就保留,不合適就丟棄。例如:找出1到100之間的素數,需要將1到100之間的所有整數進行判斷。

枚舉算法因為要列舉問題的所有可能的答案,所以它具備以下幾個特點:

1、得到的結果肯定是正確的;

2、可能做了很多的無用功,浪費了寶貴的時間,效率低下。

3、通常會涉及到求極值(如最大,最小,最重等)。

4、數據量大的話,可能會造成時間崩潰。

百度百科-枚舉法

  • 上一篇:李林別墅大樓可視對講網線好。為什麽門鈴沒有回應?
  • 下一篇:激光切割柏楚plc程序默認設置可以嗎?
  • copyright 2024編程學習大全網