C语言求输入的整数里的存在的质因数

2025-11-18 23:42:27

1、打开Dev-C++

C语言求输入的整数里的存在的质因数

2、写好头函数

#include<stdio.h>

C语言求输入的整数里的存在的质因数

3、写好主函数

C语言求输入的整数里的存在的质因数

4、if里进行判断是否有因数和判断因数是不是质因数,如果有质因数则输出

int j,k;

int flag;

flag=0; 

scanf("%d",&k);

for(j=2; j<k; j++) {

    if((!(k%j))&&(IsPrime(j))) {

        flag=1;

        printf("%d\t",j);

    }

}

if(flag==0)

{

    printf("没有质因数");

}

C语言求输入的整数里的存在的质因数

5、IsPrime判断因数是不扬没是质因数

int IsPrime(int n) {

    int i,m;

    m=1;

    for(i=2; i<n; i++) {

        if(!(n%i)) {

       段泰译     m=0;

            break;

        }

    }

return m;

}

C语言求输入的整数里的存在的质因数

6、总体代码

#include<stdio.h>

int IsPrime(int n) {

    int i,m;

    m=1;

    for(i=2; i<n; i++) {

        if(!(n%i)) {

            m=0;

            break;

        }

    }

    return m;

}

void main() {

    int j,k;

 蚂缝   int flag;

    flag=0; 

     scanf("%d",&k);

    for(j=2; j<k; j++) {

        if((!(k%j))&&(IsPrime(j))) {

            flag=1;

            printf("%d\t",j);

      }

    }

    if(flag==0)

    {

        printf("没有质因数");

    }

}

C语言求输入的整数里的存在的质因数

7、结果如下图

C语言求输入的整数里的存在的质因数

声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
猜你喜欢