c语言函数整数素数因子 c程求整数的因子

用C语言编程:输入一个整数,输出该整数的所有素数因子。例如,输入120,输...

1、打开编译器，在此演示的是C-FREE。Ctrl+N新建一个文件。

创新互联网站建设公司一直秉承“诚信做人，踏实做事”的原则，不欺瞒客户，是我们最起码的底线！以服务为基础，以质量求生存，以技术求发展，成交一个客户多一个朋友！专注中小微企业官网定制，成都网站设计、成都做网站、外贸网站建设，塑造企业网络形象打造互联网企业效应。

2、printf(1000之内能够同时被7整除的整数：)；for(i=1；i=1000；i++){ if(i%42==0){ printf(%d ，i)；k++；} } printf(\n)；printf(个数：%d，k)；printf(\n)；} 调试成功了。自己看看吧。

3、如果是则继续判断是否n的质因子，如果不是n的质因子，则退出循环。如果i不是质因子，则自加1，继续判断。运行程序，输入两个大于2的正整数后，计算机就会判断整数n是否包含m的所有质数因子，并输出结果。

4、C++的，转C语言也很方便，不过是输出和头文件不同而已。

1、打开编译器，在此演示的是C-FREE。Ctrl+N新建一个文件。

2、用模数是0判断是因子；用只能被自身整除判断该因子是素数。

3、从最小的因子找起（能找到的最小因子，肯定是素数）；找到素因子q后，m反复除以q直至不能整除；重复2步骤，直至q==m。

4、在工程中建立一个头文件head.h，一个资源文件test.cpp。

先将1挖掉(因为1不是素数)。2 用2去除它后面的各个数，把能被2整除的数挖掉，即把2的倍数挖掉。3 用3去除它后面的各数，把3的倍数挖掉。4 分别用5…各数作为除数去除这些数以后的各数。

由 n = p * q 如果说 p sqrt(n) 。那么 q sqrt(n)所以不用求到p。只要到sqrt(n)就可以了。

int i，n；printf(请输入一个正整数，程序将会输出它的质因数分解。

基本思想：把m作为被除数，将2—INT（）作为除数，如果都除不尽，m就是素数，否则就不是。

普通判断素数，只要找到因数时就会用break结束判断，这里就用个标志来表明找到了因数而继续找下一个因素即可，最后根据标志来判断是否素数。

当前标题：c语言函数整数素数因子 c程求整数的因子
本文地址：http://azwzsj.com/article/dcpghss.html