#include <stdio.h>

int isprime(int n) { // 判断素数函数
    if (n == 1) { // 特判1
        return 0;
    }
    for (int i = 2; i * i <= n; i++) { // 从2到根号n枚举因子
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int n;
    scanf("%d", &n);
    if (isprime(n)) { // 调用判断素数函数
        printf("1");
    } else {
        printf("0");
    }
    return 0;
}
编写一个函数isprimeint n用于判断某一正整数n是否为素数如果n是素数则函数的值返回1否则返回0。用main函数调用该函数。输入格式输入任意一个正整数n。输出格式若n为素数则输出1否则输出0

原文地址: https://www.cveoy.top/t/topic/fJBb 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录