C语言典型例题(二级考试) - 图文 联系客服

发布时间 : 星期四 文章C语言典型例题(二级考试) - 图文更新完毕开始阅读1bdd5064a32d7375a517804a

例9:判断m是否素数

素数:除1和它本身之外再无别的约数;算法:判断m%i==0成立否?

i取值: 2~(m-1) 或:2~(int)m#include\main()

{intm,i,k;

printf(\m:\scanf(\&m);k=sqrt(m);

for(i=2;i<=k;i++)if(m%i==0)break;

if(i>k)printf(\isaprimenumber.\\n\m);elseprintf(\isnotprimenumber.\\n\m);}

例10:求100 ~200之间的全部素数,并控制换行。算法:外循环控制m取100 ~200之间的奇数。#include\main()

{intm,i,k,c=0;printf(\for(m=101;m<200;m=m+2){k=sqrt(m);

for(i=2;i<=k;i++)

if(m%i==0)break;if(i>k)/*i>k成立表示未出现约数*/{printf(\m);c++;

if(c==0)printf(\}}}

111?1????...例11:用公式求?的近似4357值,直到最后一项的绝对值小于10-4 为止。

?考虑问题:

1) 需循环累加,但累加项数不确定;

2) 有规律的量

分母n的取值:1、3、5、7 …奇偶项符号s的变化:+、-、+、-3) 循环条件:fabs(t)>=10-4循环,t为某项值。

#include\main(){ints;

floatn,t,pi;

n=1.0;s=1;t=1./n;pi=0;while(fabs(t)>=1e-4)/*判断某项*/{pi=pi+t;/*累加和*/n=n+2.0;/*改变分母*/s=-s;/*符号变反*/t=s/n;}/*计算下一项*/printf(\pi*4);getch();}