一个正整数的所有因子怎么求-搜答案-拍题作业网

#include<stdio.h>#include<malloc.h>int main(){\x05int t,n,i;\x05scanf("%d

若n为完全平方数,即n=m平方,若a1为n的因子,则n/a1也必然为n的因子,这样的因子总是成对的出现,只有m是和自己一对出现的,只算一个,所以n就有奇数个因子了.如果n有奇数个因子,由前面的分析可知

#includevoidshunum(inta){inti;for(i=2;i

这个很容易嘛.最小的真因子和最大的真因子之积是那个整数的值,这点相信你可以理解吧.那么算法就是,从2开始,找真因子,第一个找到的即为最小的真因子,然后用整数除以最小真因子记得最大的真因子.具体程序如下

普通判断素数,只要找到因数时就会用break结束判断,这里就用个标志来表明找到了因数而继续找下一个因素即可,最后根据标志来判断是否素数.另外,由于m/2一般会稍大于根号m所以用这个取代调用sqrt函数

1、从最小的因子找起（能找到的最小因子,肯定是素数）；2、找到素因子q后,m反复除以q直至不能整除；3、重复1、2步骤,直至q==m.再问：要是我先找出所有因子，再找出其中的素数那怎么做啊再答：建议你

vfp:::::::settalkoffcleark=0forn=1to1000s=0fori=1tonifmod(n,i)=0s=s+iendifendforifmod(s,n)=0k=k+1end

3/4413/1477/4971,441,3,147,9,49,63,7,21,2110个

#includemain(){intn,i,j,k=0,sum=0,a[100];printf("请输入一个数字\n");scanf("%d",&n);for(i=1;i

54=2*3*3*3这个过程是分解质因数,就是先把一个合数分解成几个质数的积所以质因数就是等式右边的2和3

#includevoidmain(){intnum,i;scanf("%d",&num);for(i=1;i

审题错了吧，求所有素因子意思就像因子分解。比如18=2×3×3你找素因子用的i那个for循环吧，按你的求法，一个因子只能在式子中出现一次。下一次循环i的值就增加了嘛。你可以按照这个思路来：输入k，wh

#includeintmain(){intn,k,p;intcnk=1;intnumber=0;scanf("%d",&p);for(inttimes=0;times

是不是最后出现一个莫名其妙的数关键问题在于count++和最后一个for循环中的

intprime(intx){\x09inti;\x09for(i=2;i

publicclassPerfectNumber{publicstaticvoidmain(String[]args){inti,j,sum;for(i=2;isum=0;for(j=1;j

设计一个循环,让循环变量i从1到a依次递增(i=1；i

干什么搞得这么紧张啊?intc=0,i;scanf("%d",&n);for(i=2;i再问：系统考试，不过时间过了T0T还是谢谢你啊

6(123)28(124714)496(1248163162124248)

#includeintis_prime(intn){inti=0;for(i=2;i*i