求一个数的所有因子(约数)
约数是指若整数a除以整数b(b≠0)除得的商正好是整数而没有余数,比如10的约数分别为1,2,5,10,这些数都能被10整除而没有余数,所以他们都是10的约数。下面我们来看看约数如何求解1.传统方法思路:1-a遍历思路:从1-a遍历,只要这个数能被10整除,那么就把这个数记录起来int fac[100],t=0;void get_fac(int a){ for(int i=1; i<=a; i++){ if(a%i==0){ //如果i能被a整除,那么这个数就是a的因
原创
2022-03-31 17:28:52 ·
15713 阅读 ·
1 评论