C语言程序设计实验报告

实验报告,艺考

实验报告

2012-2-06 15:41:22 文/毛晓莉

关注

实验名称 计算出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("+");

艺考相关文章

发现更多好内容

艺考用户说说

友善是交流的起点
带你看艺考艺考推送时光机
位置:艺考-范文-工作报告库-实验报告-C语言程序设计实验报告
咦!没有更多了?去看看其它艺考内容吧