今天課上李洋老師講到求素數時，講了一種新的方法，一開始聽得我一臉懵逼，但當我理解的時候，眼前一亮，老師的算法省去了不少步驟，話不多說，附上題目：求100到200之間的素數。
輸入：無
計算： 求素數
輸出： 輸出素數 每4個一行 每個數占4位
代碼：

void isPrime(int i){ int j;int flag = 0;int count = 0;for (i = 100; i <= 200; i++){int k = sqrt(i);flag = 0;for (j = 2; j <= k; j++) /*只要考慮開方之前的數*/{if (0 == i % j){flag = 1;break; // 只會跳出一層循環} }if(1 != flag){if (0 == count++ % 4)putchar ('\n');printf ("%4d", i);}}putchar ('\n'); }

當 i 越大，這種方式的優越性就越明顯，舉個栗子，當 i 取10000時，開方為100，也就是說只要考慮2到100就可以了，而我會的方法就要考慮2到10000，少的可不是一點點。

總結

以上是生活随笔為你收集整理的李洋疯狂C语言之求素数的方法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。