求素數(shù)的C語言程序函數(shù)可以這么寫：
c include include
bool isPrime(int n) { if (n <= 1) return false; if (n <= 3) return true;
if (n % 2 == 0 || n % 3 == 0) return false;
for (int i = 5; i i <= n; i += 6) { if (n % i == 0 || n % (i + 2) == 0) return false; }
return true; }

1. 定義函數(shù)is_prime，接收一個整數(shù)參數(shù)n。 2. 判斷n是否小于2，如果是，返回0表示不是素數(shù)。 3. 循環(huán)從2到sqrt(n)，若n能被任何數(shù)整除，返回0；否則返回1表示是素數(shù)。