枚舉法:
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、數據量大的話,可能會造成時間崩潰。
百度百科-枚舉法