课程主页在:http://blog.csdn.net/sxhelijian/article/details/13705597
编程练习1:输出1000以内的所有素数。
参考解答:
#include<stdio.h>
#include<math.h>
int main()
{
int m,i,k,prime;
for(m=2;m<=200;m++)
{
prime=1;
k=sqrt(m);
for(i=2; i<=k; i++) //最多循环至……
if(m%i==0)
{
prime=0;
break;
}
if(prime==1)
printf("%d ",m);
}
return 0;
}
编程练习2:求满足条件n=a!+b!+c!的所有三位数n并输出,其中a,b,c分别为n的百、十、个位数。
参考解答:
#include<stdio.h>
int main()
{
int n,a,b,c,sum;
int i,f;
n=100;
while(n<1000)
{
sum=0;
c=n%10; //个位数,
b=(n/10)%10; //十位数
a=n/100; //百位数
for(f=1,i=1; i<=a; ++i) f=f*i; //求 a!
sum += f;
for(f=1,i=1; i<=b; ++i) f=f*i; //求 b!
sum += f;
for(f=1,i=1; i<=c; ++i) f=f*i; //求 c!
sum += f; //此时sum的值为a!+b!+c!
if(sum==n) //若条件成立,则 n 就是要找的数。
printf("%d ",n);
++n; //考察下一个n
}
return 0;
}
解2:
#include<stdio.h>
int main()
{
int n,a,b,c,sum;
int i,f;
for(n=100;n<1000;n++)
{
sum=0;
c=n%10; //个位数,
b=(n/10)%10; //十位数
a=n/100; //百位数
for(f=1,i=1; i<=a; ++i) f=f*i; //求 a!
sum += f;
for(f=1,i=1; i<=b; ++i) f=f*i; //求 b!
sum += f;
for(f=1,i=1; i<=c; ++i) f=f*i; //求 c!
sum += f; //此时sum的值为a!+b!+c!
if(sum==n) //若条件成立,则 n 就是要找的数。
printf("%d ",n);
}
return 0;
}
编程练习3:输入一个正整数,判断其是否为一个回文数(例1221、12321都是回文数)。提示:输入一个正整数n(例1234)后,构造出其反序数m(对应4321),若这两个数相等,则n是回文数(1234就不是回文数)。算法流程图如右图所示。
参考解答:
#include<stdio.h>
int main()
{
int m,n,k;
scanf("%d",&n);
k=n;
m=0;
while(k>0)
{
m=m*10+k%10;
k=k/10;
}
if(m==n)
printf("%d是回文数\n",n);
else
printf("%d不是回文数\n",n);
return 0;
}
编程练习4:输出1000以内的所有回文数。
参考解答:
#include<stdio.h>
int main()
{
int m,n,k;
for(n=0; n<1000; n++)
{
k=n;
m=0;
while(k>0)
{
m=m*10+k%10;
k=k/10;
}
if(m==n)
printf("%d ",n);
}
return 0;
}
编程练习5:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,1、2、3是6的因子,所以6是完数。编程序,输入n,判断n是否是完数。
参考解答:
#include<stdio.h>
int main( )
{
int i,n,s;
scanf("%d",&n);
s=1; //s表示因子和。1是任何数的因子,所以s=1,也使下一句可以从2开始尝试
for(i=2; i<n; i++) //从2开始到n-1,逐个去试
{
if(n%i==0)
s+=i; //如果i是n的因子,则累加
}
if(n==s)
printf("%d是完数\n",n);
else
printf("%d不是完数\n",n);
return 0;
}
编程练习6:找出1000内的所有完数。
参考解答:
#include<stdio.h>
int main( )
{
int i,n,s;
for(n=2; n<1000; n++)
{
s=1; //s表示因子和。1是任何数的因子,所以s=1,也使下一句可以从2开始尝试
for(i=2; i<n; i++) //从2开始到n-1,逐个去试
{
if(n%i==0)
s+=i; //如果i是n的因子,则累加
}
if(n==s)
printf("%d ",n);
}
return 0;
}