全国旗舰校区

不同学习城市 同样授课品质

北京

深圳

上海

广州

郑州

大连

武汉

成都

西安

杭州

青岛

重庆

长沙

哈尔滨

南京

太原

沈阳

合肥

贵阳

济南

下一个校区
就在你家门口
+
当前位置:首页  >  物联网面试题  >  详情

什么是素数c语言程序?

来源:千锋教育
发布人:qyf
2023-04-24

推荐

在线提问>>

  素数(prime number)是指在大于1的自然数中,除了1和本身,不能被其他自然数整除的数。例如,2、3、5、7、11等都是素数。而4、6、8、9等都不是素数,因为它们可以被其他自然数整除。

  以下是一个简单的C语言程序,判断一个数是否为素数:

#include <stdio.h>

int main() {
    int n, i, flag = 0;
    printf("请输入一个自然数:");
    scanf("%d", &n);

    for (i = 2; i <= n / 2; ++i) {
        // 如果n能被i整除,说明n不是素数
        if (n % i == 0) {
            flag = 1;
            break;
        }
    }

    if (flag == 0)
        printf("%d是素数。", n);
    else
        printf("%d不是素数。", n);

    return 0;
}

  在程序中,我们首先通过scanf函数获取用户输入的一个自然数n。然后,我们从2开始,循环到n的一半,逐个判断n能否被这些数整除。如果能,说明n不是素数,我们设置flag标志位为1,跳出循环。最后,根据flag的值输出相应的结果,如果为0则表示n是素数,否则为合数。

相关推荐

在线咨询 免费试学 教程领取