C語言編程輸出100到200的素數的兩種方法,和三步優化(逐步優化)
阿新 • • 發佈:2019-03-21
return 容易 根據 use 基礎優化 很多 清零 方法 使用 了解素數(只能被自己和1整除的數)概念後,寫代碼會容易很多
<1>
這個版本的程序沒有經過優化,是根據最基本的概念寫出的代碼
#include<stdio.h> #include<stdlib.h> int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= i; m++) { if (i == m)//輸出條件 printf("%4d", i); if (i%m == 0)//若是被除自己外的數整除則跳出 break; } } system("pause"); return 0; }
<2>
做了基礎優化的代碼
#include<stdio.h> #include<stdlib.h> #include<math.h> int main() { int i, m; for (i = 100; i <= 200; i++) { for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) break; } if (m >sqrt(i))//使用開平方函數,優化運行次數 printf("%4d", i); } system("pause"); return 0; }
<3>
另一種方法,並沒有優化
#include<stdio.h> #include<stdlib.h> #include<math.h> int main() { int i, m,sum;//定義計數器 for (i = 100; i <= 200; i++) { sum = 0;//每次循環清零 for (m = 2; m <= sqrt(i); m++) { if (i%m == 0) sum++;//不滿足條件累加器加一 } if (sum==0) printf("%4d", i); } system("pause"); return 0; }
<4>
經過最終優化的程序,在使用開平方函數的前提下,去掉循環中的偶數再次減少運行次數,增加運行效率
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int i, m;
for (i = 101; i <= 200; i+=2)
{
for (m = 2; m <= sqrt(i); m++)
{
if (i%m == 0)
break;
}
if (m >sqrt(i))//使用開平方函數,優化運行次數
printf("%4d", i);
}
system("pause");
return 0;
}
C語言編程輸出100到200的素數的兩種方法,和三步優化(逐步優化)