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

2025-04-18 05:24:06

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。
猜你喜欢