质因子怎么求 c语言编程:求一个数的质因子?
浏览量:1866
时间:2021-03-27 09:43:52
作者:admin
c语言编程:求一个数的质因子?
#包括和限制。H>int main(){int i,j=0,X printf(“please enter an integer:”)scanf(%d“,&x)printf(“the prime factor of the number is:”)for(i=2I<=Xi)//此循环用于查找因子{if(X%i==0){for(j=2J<ij)//此循环用于筛选因子{if(i%j==0)中的prime数else continue}如果(J==I)printf(%d”,I)}else continue}printf(“n”)返回0}
例如:28,因为1x28=28,2x14=28,4x7=28,28的因子是:1,2,14,4,7,共5个因子。除了28本身,那些可以整除的数字都是28的因子。如果数字比较大,使用短除法比较快
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。