靚麗時尚館

位置:首頁 > 健康生活 > 心理

c語言中isprime怎麼用

心理3.19W
c語言中isprime怎麼用

isprime是一種函式,功能是判斷素數。

#實現isPrime()函式,引數為整數,要有異常處理。如果整數是質數,返回True,否則返回False。

#函式分為定義、呼叫、執行、返回四部分,迴圈讀取輸入,注意縮排。

擴充套件資料:

一個數若可以進行因數分解,那麼分解時得到的兩個數一定是一個小於等於sqrt(n),一個大於等於sqrt(n),所以對於每個數n,並不需要從2判斷到n-1,遍歷到sqrt(n)即可。因為若sqrt(n)左側找不到約數,那麼右側也一定找不到約數。

可以使用篩選法,先生成小於n的所有數字,再把 2 到 sqrt(n) 之間的整數的倍數依次去掉,剩餘的就是小於n的所有素數了。

c語言中isprime怎麼用

c語言中isprime是一種函式,其功能是判斷素數。

格式應該是這樣:isprime(int x) 用時比如一個數t ,就寫成isprime(t) 返回值是1則說明是素數,返回值是0則非素數

標籤:isprime 語言