原创力文档- 1、本文档共41页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第3章_基本程序设计-2(周)课件
;#includestdio.h
void main()
{ int x,i;
printf(请输入一个整数，若小于3则重输:);
do
scanf(“%d”,x);
while(x=2);
i=2;
do
{ while(x%i==0)
{ printf(“%d ”,i);
x=x/i;
}
i++;
}while(ix);
if(x!=1)
printf(“%d\n”,x);
};假定x=24，按程序执行过程，手工演算一遍：
i x x%i 动作
2 24 0 执行内循环，输出2，x=12
2 12 0 执行内循环，输出2，x=6 (x=x/i)
2 6 0 执行内循环，输出2，x=3 (x=x/i)
2 3 1 退出内循环，i=i+1
3 3 0 执行内循环，输出3，x=1
3 1 1 退出内循环，i=4,ix,退出外循环
到此，程序的输出结果是“2 2 2 3”，读者可以进一步取x的不同值进行手工操作，例如，x=50时，输出是“2 5 5”。;因式分解;【例3-16】;void num_decomp(int n)
{ int i,p;
printf(%d=,n);
if(n0)
{ printf(-);
n=abs(n);
}
for(i=2;i=sqrt(n);i++)
{ p=0;
while(n%i==0)
{ n=n/i;
p=p+1;
}
if (p==1)
printf((%d),i);
else if (p1)
printf((%d^%d),i,p);
}
if(n!=1)
printf((%d),n);
};素数判定;/**********************************************
功能：判定x是否是素数，x≥2
返回值：返回1表示是素数，返回0则不是素数
***********************************************/
int is_prime(int x)
{ int m;
if(x==2) return 1;
if(x%2==0) return 0; /*偶数不是素数*/
m=sqrt(x);
for(i=3;i=m;i++)
if (x%i==0) /*x能被i整除，x不是素数*/
return 0;
return 1; /*循环结束还没有返回，说明x是素数*/
};【例3-17】编一程序打印出2至99之间的所有素数。;求100至200之间的所有素数 ;素数家族;求最大公约数的算法--辗转相除法;;/********************************************
算法：求两个整数a和b的最大公约数
返回值：返回a和b的最大公约数
*********************************************/
int gcd(int a,int b)
{ int r,t;
if(ab) /*确保第一个参数大于第二个参数*/
{
t=a; a=b; b=t;
}
r=a%b;
while(r!=0)
{
a=b; b=r; r=a%b;
}
r
文档评论（0）