以下是一個使用C語言編寫的求素數的程序代碼:
#include <stdio.h>
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n;
printf("請輸入一個正整數:");
scanf("%d", &n);
if (isPrime(n)) {
printf("%d是素數。\n", n);
} else {
printf("%d不是素數。\n", n);
}
return 0;
}
這個程序首先定義了一個名為isPrime
的函數,用于判斷一個數是否為素數。如果傳入的數小于或等于1,直接返回0;否則,從2開始遍歷到num
的平方根,檢查是否有能夠整除num
的數,如果有則返回0,否則返回1。
在main
函數中,首先接收用戶輸入的正整數n
,然后調用isPrime
函數來判斷n
是否為素數。最后根據返回結果輸出相應的信息。