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#includeint 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[ ]中 */ j++; if(j<11) m+=n; /* 统计前10个素数之和 */ } }if(j<10)/* 当素数个数小于10个时,结果输出 */ { for(i=0;i版权声明:此文自动收集于网络,若有来源错误或者侵犯您的合法权益,您可通过邮箱与我们取得联系,我们将及时进行处理。
本文地址:https://www.gunzhua.com/fanwen/shixibaogao/633697.html