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