判斷一個正整數是否是素數的演算法描述：

對於待判斷數num，設k等於num的平方根，取2~k之間的數逐個被num取餘，如果發現有一個是餘數，則說明num不是素數；直到2~k之間沒有一個數能夠被num取餘得0為止，說明num是一個素數。

C++程式程式碼：

#include "iostream"

#include "math.h"

using namespace std;

bool isPrimeNumber(int num) {

int i, k;

if(num < 2) {

return false;

}

if(num == 2) {

return true;

}

k = (int)(sqrt(1.0*num));

for(i=2; i<=k; i++) {

if(num % i == 0) {

return false;

}

}

return true;

}

int main(){

int num = 23;

if(isPrimeNumber(num) == true) {

cout<<num<<" 是素數"<<endl;

}

else {

cout<<num<<" 不是素數"<<endl;

}

return 0;

}