输出一个整数的全部素数因子

最新推荐文章于 2024-03-13 15:13:09 发布

原创最新推荐文章于 2024-03-13 15:13:09 发布 · 1.3w 阅读

48 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

10 篇文章

订阅专栏

本文提供了一个C语言程序设计实例，该程序能够输出指定整数的所有素数因子。通过定义判断素数的函数和主函数，演示了如何找到并打印出整数56的所有素数因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

c语言程序设计第7章编程题：
编写程序，输出一个整数的全部素数因子。如120的素数因子为2，2，2，3，5.

bool judge(n){//判断n是否为素数
    if(n<2) return false;  //素数必须大于1；
    for(int i=2;i<n;i++){
        if(n%i ==0) return false;
    }
    return true;
}

int main() {
    int y=56;
    for(int i=2;i<=y;i++){
        int n =i;
        while((y%n) ==0){ 
            //printf("%d是素数因子吗？%d\n",n,judge(n));  //1表示是素数，0表示非素数；
            if(judge(n)) printf("%d，",n);  
            y=y/n;
        }
    }
    return 0;
}