uj5u.com熱心網友回復:
有可能是判斷素數
uj5u.com熱心網友回復:
判斷是否是素數,如果一個數可以被除1以外的整數整除,那么除數最大為該數的一半,這樣就不需要進行從1到這個數的窮舉計算,這樣可以減少一半的計算量uj5u.com熱心網友回復:
能花一個for回圈的計算程式框圖嗎
我是初學者有些東西還是不太能感悟
uj5u.com熱心網友回復:
最繁瑣的是for(i = 2;i < num;i++)
{
if(num % i == 0)
{
flag =0;
}
現在只是for(i = 2;i < num/2;i++),減少一半的計算量
uj5u.com熱心網友回復:
判斷是否是質數uj5u.com熱心網友回復:
if(num % i == 0)
{
flag =0;
break;
}
建議加一個break,跳出回圈,提高程式的效率。
如果能整除,則說明不是素數。
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/131810.html
標籤:C語言
上一篇:C語言
