利用函式判斷乙個數是不是素數

2021-10-07 21:24:21 字數 940 閱讀 3867

方法一:

#includeint isprime(int x);

int main(void)

else

return 0;

}int isprime(int x)

for( i=2; i方法二:

除了2之外,其餘的偶數都不是素數

#includeint isprime(int x);

int main(void)

else

return 0;

}int isprime(int x)

for( i = 3; i < x; i += 2)

}return ret;

}

改進——>程式執行效率更高 

#include#includeint isprime(int x);

int main(void)

else

return 0;

}int isprime(int x)

for( i = 3; i < sqrt(x); i += 2)

}return ret;

}

方法三:

演算法:1.令x為2

2.將2x、3x、4x直至ax3.令x為下乙個沒有被標記為非素數的數,重複2;直到所有的數都已經嘗試完畢。

偽**:

1.開闢prime[n],初始化其所有元素為1,prime[x]為1表示x是素數

2.令x=2

3.如果x是素數,則對於(i=2;x*i4.令x++,如果xint main()

for( x=2; x}

}for(i=2;i}

printf("\n");

return 0;

}

實現乙個函式,判斷乙個數是不是素數。

實現乙個函式,判斷乙個數是不是素數。題解 素數是表示乙個數只能被自己和1所整除的正整數,不包括1,0更不是素數,根據他的定義可以判斷條件,使用迴圈來達到多次判斷,理解更加深刻即可發現,判斷條件可優化為2到根號下x 表示所要判斷的數 即可。如下 c語言執行與vs2013 define crt secu...

C語言 判斷乙個數是不是素數

判斷素數的方法 素數 指整數在大於1的自然數中,除了1和本身外,無法被其他自然數整除。簡而言之,素數只能被1和它本身整除 方法一 include include pragma warning disable 4996 intmain 方法二 用函式實現 因為因子都是對稱出現,故可將 優化,只需要遍歷...

C語言 判斷乙個數是不是素數

include include int main if l 1 printf d is not a prime number n n else printf d is a prime number n n return0 當然也可以不用判斷因子 但是我本人喜歡在這種判定問題中加入判斷因子 直接對迴圈...