当前位置:首页C语言 > 正文

c语言中prime的用法

作者:野牛程序员:2023-12-13 11:19:25C语言阅读 2879

在C语言中,"prime"一词通常与质数(prime number)相关。以下是一个关于如何检查一个数是否为质数的简单示例:

#include <stdio.h>

// 函数原型
int isPrime(int num);

int main() {
    // 输入一个整数
    int number;
    printf("请输入一个整数:");
    scanf("%d", &number);

    // 检查是否为质数并输出结果
    if (isPrime(number)) {
        printf("%d是一个质数。\\n", number);
    } else {
        printf("%d不是一个质数。\\n", number);
    }

    return 0;
}

// 函数定义:检查一个数是否为质数
int isPrime(int num) {
    // 质数是大于1的整数,因此小于等于1的数都不是质数
    if (num <= 1) {
        return 0;  // 不是质数
    }

    // 从2到sqrt(num)检查是否有因子
    for (int i = 2; i * i <= num; ++i) {
        if (num % i == 0) {
            return 0;  // 有因子,不是质数
        }
    }

    return 1;  // 没有因子,是质数
}

上述程序通过isPrime函数检查用户输入的整数是否为质数,并输出相应的信息。

野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击