判断素数pta c语言

要判断一个数是否为素数，可以编写一个函数IsPrime()来实现。该函数接收一个整数作为参数，如果该数是素数，函数返回该数，否则返回0。以下是一个示例的C语言代码：

#include <stdio.h>
#include <math.h>

int isPrime(int n) {
    int i;
    if (n == 0 || n == 1) {
        return 0;
    }
    for (i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return n;
}

int main() {
    int n;
    scanf("%d", &n);
    if (isPrime(n) == n) {
        printf("%d is a prime number.", n);
    } else {
        printf("%d is not a prime number.", n);
    }
    return 0;
}

以上代码中，首先定义了一个函数isPrime()来判断素数。在函数内部，如果输入的数为0或1，直接返回0，因为0和1不是素数。然后通过for循环从2开始到该数的平方根，判断是否能整除该数，如果能整除则不是素数，返回0；如果不能整除，则是素数，返回该数本身。在主函数main()中，先通过scanf函数从键盘输入一个整数n，然后调用isPrime()函数判断n是否为素数，根据返回值输出相应的结果。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [【PTA】【C语言】判断给定整数是否素数[加强版]](https://blog.csdn.net/yewanyuan/article/details/123488757)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]