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<=t;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("%d\n",x);

else if(x<=1) /* x在1～1000范围外时的处理 */

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[ ]中 */
（转载自第一范文网http://www.网址未加载，请保留此标记。）

   j++;

   if(j<11)

    m+=n; /* 统计前10个素数之和 */

   }

  }

if(j<10)/* 当素数个数小于10个时，结果输出 */

  {

  for(i=0;i

   {

   n=a[i];

   printf("%d",n);

   printf("+");

   }

   printf("2=");

   printf("%d\n",m+2);

  }

else for(i=0;i<10;i++)/* 当素数个数大于等于10个时，结果输出 */

  {

   n=a[i];

   printf("%d",n);

   if(i<9)

    printf("+");