C语言程序设计实验报告.docx

C语言程序设计实验报告
实验名称计算出1000以内10个最大素数之和
实验目的
     1、熟练掌握if、if…else、if…else if语句和witch语句格式及使用方法,掌握if语句中的嵌套关系和匹配原则,利用if语句和switch语句实现分支选择结构。
     2、熟练掌握while语句、do…while语句和for语句格式及使用方法,掌握三种循环控制语句的循环过程以及循环结构的嵌套,利用循环语句实现循环结构。
     3、掌握简单、常用的算法,并在编程过程中体验各种算法的编程技巧。进一步学****调试程序,掌握语法错误和逻辑错误的检查方法。
实验内容
     计算并输出1000以内最大的10个素数以及它们的和。
要求:
在程序内部加必要的注释。
由于偶数不是素数,可以不考虑对偶数的处理。
虽然在1000以内的素数超过10个,但是要对1000以内不够10个素数的情况进行处理。
输出形式为:素数1+素数2+素数3+…+素数10=总和值。
算法描述流程图
    Main函数:

     判断素数:
源程序
#include
#include
int sushu(int n)/* 判断素数的函数*/
{
int t,i;
t=sqrt(n);
for(i=2;i    if(n%i==0)/* 如果不是素数, 0 */
     return 0;
return n;/* 如果是素数,该数*/
}

void main()
{
int i,j=0,n,m=0,a[1000],x;
/*clrscr();*/
printf("Please input a number form 1 to 1000:");
scanf("%d",&x);
if(x==2)/* x=2时的处理*/
printf("%dn",x);
else if(x printf("Error!n");
else
{
if(x%2==0)/* x为偶数时,把x变为奇数*/
  x--;
for(i=x;i>1;i-=2)/* x为奇数时,做函数计算*/
  {
  n=sushu(i); /* 做判断素数的函数调用*/

  if(n!=0)/* 对素数的处理*/
   {
   a[j]=n;/* 把素数由大至小存入数组a[ ]中*/
   j++;
   if(j m+=n; /* 统计前10个素数之和*/
   }
  }
if(j   {
  for(i=0;i    {
   n=a[i];
   printf("%d",n);
   printf("+");
   }
   printf("2=");
   printf("%dn",m+2);
  }
else for(i=0;i   {
   n=a[i];
   printf("%d",n);
   if(i printf("+");
   else
{
printf("=");
printf("%dn",m);
  }
  }
}
}
测试数