c语言

c语言中素数怎么表示

小亿
493
2023-11-24 03:41:29
栏目: 编程语言

在C语言中,素数可以通过以下代码表示:

#include <stdio.h>

// 判断是否是素数的函数
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    
    return 1;
}

int main() {
    int num;
    printf("请输入一个整数: ");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    
    return 0;
}

这段代码中,使用了一个名为isPrime的函数来判断一个整数是否是素数。函数中使用了一个循环来从2开始逐个除以小于等于其平方根的数,如果能够整除,则说明不是素数,返回0;否则,说明是素数,返回1。在main函数中,首先从用户输入获取一个整数,然后调用isPrime函数来判断该整数是否是素数,并输出相应的结果。

0
看了该问题的人还看了