有三種方法：
1、輸出1-100以內的素數：
2、同樣，也是輸出1-100以內的素數，這個構造壹個數組，將其所有元素初始化為1，表示素數，這時取x從2開始，到100以內做循環。
若x為素數，即prime[x]！=0，使得每個i*x位置元素置0（prime[i*x]=0），表示為非素數，循環結束前x+1。
3、該方法是輸出100個素數，基本思想是構造壹個素數表，利用函數判斷每個數是否能被其之前的素數整除，如果不能，則在素數表內加上該元素,不斷循環（while循環結束條件是cnt即數組個數>100）。
擴展資料：
在這個小程序中主要用到的是for循環
for 循環語句的壹般形式為：
for (表達式1; 表達式2; 表達式3)
{
語句;
}
需要註意的兩點：
1) 表達式1、表達式2和表達式3之間是用分號;隔開的，千萬不要寫成逗號。
2)?for(表達式1；表達式2；表達式3)的後面千萬不要加分號，很多新手都會犯這種錯誤——會情不自禁地在後面加分號。
因為 for 循環只能控制到其後的壹條語句，而在C語言中分號也是壹個語句——空語句。所以如果在後面加個分號，那麽 for 循環就只能控制到這個分號，下面大括號裏面的語句就不屬於 for 循環了。