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

来源:互联网 发布:哈鲁留学怎么样 知乎 编辑:程序博客网 时间:2024/05/15 05:44

编程判断输入的任意整数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);
    }

0 0
原创粉丝点击