您当前的位置:首页 > 计算机 > 编程开发 > C语言

C语言找到一个数的所有真因子

时间:12-29来源:作者:点击数:

下面的代码,提示用户输入一个整数,并判断是否是素数,如果是将输出它本身,否则输出所有的真因子。

代码如下:

#include <stdio.h>
int main(void) {
    int n,
    lcv,
    flag;  // flag 被初始化为 1,如果后续判断 n 不是素数,那么它将变为 0
    printf("Enter value of N > ");
    scanf("%d", &n);
    for (lcv=2, flag=1; lcv <= (n / 2); lcv++) {
        if ((n % lcv) == 0) {
            if (flag)
                printf("The non-trivial factors of %d are: \n", n);
            flag = 0;
            printf("\t%d\n", lcv);
        }
      }
      if (flag)
        printf("%d is prime\n", n);
}

可能的输出结果:

Enter value of N > 100 The non-trivial factors of 100 are:
    2
    4
    5
    10
    20
    25
    50
方便获取更多学习、工作、生活信息请关注本站微信公众号城东书院 微信服务号城东书院 微信订阅号
推荐内容
相关内容
栏目更新
栏目热门