判断输入的任意整数m是否为素数。

最新推荐文章于 2024-09-16 15:28:35 发布

24号码农

最新推荐文章于 2024-09-16 15:28:35 发布

阅读量4.3k

点赞数 2

文章标签：循环编程

本文链接：https://blog.csdn.net/FIZZ_CHIANG/article/details/38148589

版权

编程判断输入的任意整数m是否为素数。（素数只能被1和它本身整除，没有其它约数）

    int a = 0, count = 0;//count 记录a被整除的次数.
    printf("输入一个整数");
    scanf("%d", &a);
    for (int i = 1; i < a; i++) {
        if (a%i == 0) {
            count++;
        }
    }
    if (count > 1) {//此时a能被多于一个整数整除.
        printf("%d不是素数",a);
    }else{
        printf("%d是素数",a);
    }