C 使用筛选法求100以内的素数
C语言程序设计(第三版)习题库答案
C语言程序设计(第三版)习题库1、设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。
用scanf输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。
请编程序。
#include<stdio.h>main(){floatr,h,C1,Sa,Sb,Va,Vb;scanf(__”%f”__,&r);scanf(”%d”,__&h_);；C1=2*3.14*r;Sa=3.14*r*r;Sb=4*Sa;Va=4*3.14*r*r*r/3;Vb=Sa*h;printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f”,C l,Sa,Sb,Va,Vb);}2、输入一个华氏温度，要求输出摄氏温度。
公式为c=5(F-32)/9 输出要求有文字说明，取位2小数。
#include<stdio.h>main(){floatF,c;scanf("%f",&F);____c=5*(F-32)/9______;printf("c=%.2f",c);}3、有一函数：⎪⎩⎪⎨⎧≥-<≤-<=10113101121x x x x x xy 写一程序，输入x 值，输出y值。
#include<stdio.h>main(){intx,y;printf("输入x ：");scanf("%d",&x);if(x<1){/*x<1*/y=x;printf("x=%3d,y=x=%d\n",x,y);}elseif(____x<10_______){/*1≤x -10*/_____y=2*x-1_______;printf("x=%3d,y=2*x-1=%d\n",x,y);}else{/*x≥10*/y=3*x-11;printf("x=%3d,y=3*x-11=%d\n",x#include"st dio.h"main(){intx,y;scanf("%d",&x);if(x<1){y=x;}elseif(x>=1&&x<10) {y=2*x-1;}else{y=3*x-11;}printf("%d",y);}#include"stdio.h" main(){intx,y;scanf("%d",&x);if(x<1){y=x;}elseif(x>=1&&x<10) {y=2*x-1;}else{y=3*x-11;}printf("%d\n",y);}#include"stdio.h"main(){intx,y;scanf("%d",&x);if(x<1){y=x;}elseif(x>=1&&x<10){y=2*x-1;}else{y=3*x-11;}printf("%d",y);}scanf("%d",&x);if(x<1){y=x;}elseif(x>=1&&x<10){y=2*x-1;}else{y=3*x-11;}#include"stdio.h" main(){intx,y;scanf("%d",&x);if(x<1)y=x;elseif(x>=1&&x<10)y=2*x-1;elsey=3*x-11;printf("%d",y);},y);}}4、给定一个不多于5位的正整数，要求：①求它是几位数；②按逆序打印出各位数字。
C语言程序设计(第三版)习题库答案
C 语言程序设计（第三版）习题库1、设圆半径r=1。
5,圆柱高h=3,求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。
用scanf 输入数据，输出计算结果,输出时要求文字说明,取小数点后两位数字。
请编程序. ＃include <stdio 。
h>main(）｛float r ，h,C1,Sa ，Sb ，Va,Vb;scanf(__”%f ”__,＆r ）;scanf （”％d",__&h _)；；C1=2＊3.14＊r;Sa=3。
14*r*r;Sb=4＊Sa ；Va=4*3.14＊r ＊r ＊r/3;Vb=Sa*h ；printf （___"Cl=％.2fSa=％.2fSb=%.2fVa=％。
2fVb=％。
2f ”，Cl ，Sa ，Sb ，Va,Vb ）； }2、输入一个华氏温度，要求输出摄氏温度。
公式为 c=5（F-32)/9输出要求有文字说明，取位2小数。
＃include <stdio.h 〉main(）｛float F,c ；scanf("％f"，&F)；____c=5＊(F-32)/9______；printf （"c=％.2f”，c)；}3、有一函数:⎪⎩⎪⎨⎧≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。
＃include <stdio.h 〉main(）｛int x,y;printf(”输入x ：”）;scanf("％d"，＆x);if （x<1) { /＊ x<1 ＊/y=x;printf("x=％3d, y=x=％d\n"，x ，y)；｝ else if （____x 〈10_______){ /＊ 1≤x—10 ＊/_____y=2＊x-1_______；printf("x=%3d ， y=2＊x —1=％d\n"，x,y ）;｝ else ｛ /* x≥10 ＊/y=3＊x —11;printf （”x=％3d, y=3＊x —11=%d\n”，x ＃ include "stdio 。
C语言数组编程题及解答
C语言数组编程题及解答【程序1】用筛选法求100之内的素数筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。
据说是古希腊的埃拉托斯特尼（Eratosthenes，约公元前274～194年）发明的，又称埃拉托斯特尼筛子。
具体做法是：先把N个自然数按次序排列起来。
1不是质数，也不是合数，要划去。
第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。
2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。
3后面第一个没划去的数是5，把5留下，再把5后面所有能被5整除的数都划去。
这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。
因为希腊人是把数写在涂腊的板上，每要划去一个数，就在上面记以小点，寻求质数的工作完毕后，这许多小点就像一个筛子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼筛”，简称“筛法”。
#include <stdio.h>#include <math.h>void main(){int i,j;int a[100];for(i=0;i<100;i++)a[i]=i+1;for(i=1;i<100;i++){if(a[i]==0)continue;for(j=i+1;j<100;j++)if(a[j]%a[i]==0)a[j]=0;}for(j=1;j<100;j++) //j从1开始，去除a[0]（其值为1），因为1既不是质数，也不是合数if(a[j]!=0)printf("%d,",a[j]);printf("\n");}【程序2】题目：一个数如果恰好等于它的因子之和，这个数就称为“完数”。
例如6=1＋2＋3.编程找出1000以内的所有完数。
程序源代码：#include <stdio.h>int main(){int k[10];int i,j,n,s;for(j=2;j<1000;j++){n=-1;s=j;for(i=1;i<j;i++){if ((j%i)==0){n++;s=s-i;k[n]=i;}}if(s==0) //说明是完数{printf("%d is a wanshu:",j);for(i=0;i<=n;i++)printf("%d ",k[i]);printf("\n");}}return 1;}【程序3】题目：用选择法对10个数进行从大到小排序1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。
用筛法求出100以内的全部素数
例6、用筛法求出100以内的全部素数，并按每行五个数显示。
【问题分析】⑴把2到100的自然数放入a[2]到a[100]中（所放入的数与下标号相同）；⑵在数组元素中，以下标为序，按顺序找到未曾找过的最小素数minp,和它的位置p（即下标号）；⑶从p+1开始，把凡是能被minp整除的各元素值从a数组中划去（筛掉），也就是给该元素值置0；⑷让p=p+1，重复执行第②、③步骤，直到minp>Trunc(sqrt(N)) 为止；⑸打印输出a数组中留下来、未被筛掉的各元素值，并按每行五个数显示。
用筛法求素数的过程示意如下（图中用下划线作删去标志）：① 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 ｛置数｝② 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被2整除的数}③ 2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被3整除的数}……2 3 4 5 6 7 8 9 10 11 12 13 14 15…98 99 100 {筛去被整除的数}Program Exam53;const N=100;type xx=1 .. N; {自定义子界类型xx（类型名）}Var a: array[xx] of boolean; i,j: integer;BeginFillchar(a,sizeof(a),true);a[1] := False;for i:=2 to Trunc(sqrt(N)) doif a[I] thenfor j := 2 to N div I doa[I*j]:= False;t:=0;for i:=2 to N doif a[i] thenBeginwrite(a[ i ]:5); inc(t);if t mod 5=0 then writelnend;End.【例3】输入十个正整数，把这十个数按由大到小的顺序排列（将数据按一定顺序排列称为排序，排序的算法有很多，其中选择排序中的“简单选择排序”是一种较简单的方法）分析：要把十个数按从大到小顺序排列，则排完后，第一个数最大，第二个数次大，……；因此，我们第一步可将第一个数与其后的各个数依次比较，若发现，比它大的，则与之交换，比较结束后，则第一个数已是最大的数。
C语言程序设计[第三版]习试题库答案解析
![C语言程序设计[第三版]习试题库答案解析](https://img.taocdn.com/s3/m/bc1352dbf90f76c661371aeb.png)
C 语言程序设计(第三版)习题库1、设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。
用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。
请编程序。
#include <stdio.h>main(){float r,h,C1,Sa,Sb,Va,Vb;scanf(__”%f ”__,&r);scanf(”%d ”,__&h _);；C1=2*3.14*r;Sa=3.14*r*r;Sb=4*Sa;Va=4*3.14*r*r*r/3;Vb=Sa*h;printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=%.2fVb=%.2f ”,Cl,Sa,Sb,Va,Vb );}2、输入一个华氏温度，要求输出摄氏温度。
公式为 c=5(F-32)/9输出要求有文字说明，取位2小数。
#include <stdio.h>main(){float F,c;scanf("%f",&F);____c=5*(F-32)/9______;printf("c=%.2f",c);}3、有一函数：⎪⎩⎪⎨⎧≥-<≤-<=10113101121x x x x x x y 写一程序，输入x 值，输出y 值。
#include <stdio.h>main(){int x,y;printf("输入x ：");scanf("%d",&x);if(x<1) { /* x<1 */y=x;printf("x=%3d, y=x=%d\n",x,y);} else if (____x<10_______){ /* 1≤x -10 */_____y=2*x-1_______;printf("x=%3d, y=2*x-1=%d\n",x,y);} else{ /* x≥10 */y=3*x-11;printf("x=%3d, y=3*x-11=%d\n",x# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10){ y=2*x-1;}else{ y=3*x-11;}printf("%d",y);}# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10){ y=2*x-1;}else{ y=3*x-11;}printf("%d\n",y);}# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10){ y=2*x-1;}else{ y=3*x-11;}printf("%d",y);}scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10){ y=2*x-1;}else{ y=3*x-11;}# include "stdio.h" main(){int x,y;scanf("%d",&x);if(x<1)y=x;else if(x>=1 && x<10)y=2*x-1;elsey=3*x-11;printf("%d",y);},y);}}4、给定一个不多于5位的正整数，要求：①求它是几位数；②按逆序打印出各位数字。
C语言程序设计(第三版)习题库答案
C语言程序设计(第三版)习题库答案C语言程序设计(第三版)习题库1、设圆半径r=1.5，圆柱高h=3，求圆周长、圆面积、圆球表面积、圆球体积、圆柱体积。
用scanf 输入数据，输出计算结果，输出时要求文字说明，取小数点后两位数字。
请编程序。
#include <stdio.h>main(){float r,h,C1,Sa,Sb,Va,Vb;scanf(__”%f”__,&r);scanf(”%d”,__&h_);；C1=2*3.14*r;Sa=3.14*r*r;Sb=4*Sa;Va=4*3.14*r*r*r/3;Vb=Sa*h;printf(___”Cl=%.2fSa=%.2fSb=%.2fVa=% .2fVb=%.2f”,Cl,Sa,Sb,Va,Vb);}2、输入一个华氏温度，要求输出摄氏温度。
公式为c=5(F-32)/9输出要求有文字说明，取位2小数。
#include <stdio.h>main(){float F,c;scanf("%f",&F);____c=5*(F-32)/9______;printf("c=%.2f",c);}3、有一函数：⎪⎩⎪⎨⎧≥-<≤-<=10113101121x x x x x x y 写一程序，输入x值，输出y 值。
#include <stdio.h>main(){int x,y;printf("输入x ：");scanf("%d",&x);if(x<1) { /* x<1 */y=x;printf("x=%3d,y=x=%d\n",x,y);} else if (____x<10_______){ /*1≤x -10 */_____y=2*x-1_______;printf("x=%3d,y=2*x-1=%d\n",x,y);} else{ /* x≥10 */ y=3*x-11;printf("x=%3d,y=3*x-11=%d\n",x# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10){ y=2*x-1;}else{ y=3*x-11;}printf("%d",y);}# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10) { y=2*x-1;}else{ y=3*x-11;}printf("%d\n",y);}# include "stdio.h" main(){int x,y;scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10) { y=2*x-1;}else{ y=3*x-11;}printf("%d",y);}scanf("%d",&x);if(x<1){ y=x;}else if(x>=1 && x<10) { y=2*x-1;}else{ y=3*x-11;}# include "stdio.h"main(){int x,y;scanf("%d",&x);if(x<1)y=x;else if(x>=1 && x<10)y=2*x-1;elsey=3*x-11;printf("%d",y);},y);}}4、给定一个不多于5位的正整数，要求：①求它是几位数；②按逆序打印出各位数字。
C 使用筛选法求100以内的素数
C 使用筛选法求100以内的素数C++使用筛选法求100以内的素数，具体问题分析及其代码如下：【问题分析】我们可以把100个数看作是沙子和石子，素数是石子，非素数的是沙子，弄个筛子，将沙子筛掉，剩下的就是素数。
1至100这些自然数可以分为三类：(1) 单位数：仅有一个数1.(2) 素数：这个数大于1，且只有它本身和1这样两个正因数。
(3) 合数：除了1和他自身以外，还有其他的正因数。
【代码如下】/********************************************************/* 程序名：素数筛选/* 编程时间：2009年7月27日/* 主要功能：求素数*********************************************************/#include<iostream>using namespace std;//编译命令#include<math.h>const int MAX=100;//定义常量MAXint main()//主函数{int prime[MAX+100]={0};//定义变量并初始化int i,j,k=sqrt(MAX);for(i=2; i<=k; i++)//枚举筛数{if(prime[i]==0)//如果这个数没被筛，就看看{j=i*2;//将原数扩大二倍初始化给jdo{prime[j]=1;//将j筛掉j+=i; //再扩大一倍}while(j<=MAX);//直到最大}}for(i=2; i<=MAX; i++){if(prime[i]==0)//循环输出cout<<i<<" ";}cout<<endl;return 0;//主函数结束}【运行结果】。
【C语言】经典——判断100以内的素数
【C语⾔】经典——判断100以内的素数
/*将100以内的素数⽤数组保存起来，再将数组⾥的值打印出来*/
#include <stdio.h>
int Pd_Ss(int i);
int main(){
int a[100] = {0}; //⽤于存储素数
int i = 0,k = 0; //⽤于循环的计数
printf("100以内的素数有:\r\n");
for(i = 2; i<=100 ;i++){ //判断2-100的所有数
if(Pd_Ss(i) == 1){ //调⽤函数判断如果函数返回1，则将i的值录⼊数组
a[k++]=i; //将素数存⼊数组
}
}
for(i = 0; i<k; i++){
printf("a[%d]=%d\r\n",i,a[i]); //输出素数
}
printf("\r\n"); //换⾏
return0;
}
int Pd_Ss(int i){ //判断素数的函数
int j;
for(j = 2;j * j <= i ; j++){
if(i % j == 0){ //如果取余为0，则返回0（退出函数）
return0;
}
}
return1; //返回1
}
备注：该程序代码⽐较基础，所有程序中的变量名⽐较随意
判断素数的函数（Pd_Ss）的思路：利⽤循环，判断 i 的值与 j 的平⽅，当 j 平⽅⼩于 i 时，进⼊循环，判断此时的 i 能否整除 j，如果能整除，说明 i 不是素数，返回0退出函数，否则返回 1；。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C 使用筛选法求100以内的素数
C++使用筛选法求100以内的素数，具体问题分析及其代码如下：
【问题分析】
我们可以把100个数看作是沙子和石子，素数是石子，非素数的是沙子，弄个筛子，将沙子筛掉，剩下的就是素数。
1至100这些自然数可以分为三类：
(1) 单位数：仅有一个数1.
(2) 素数：这个数大于1，且只有它本身和1这样两个正因数。
(3) 合数：除了1和他自身以外，还有其他的正因数。
【代码如下】
/********************************************************
/* 程序名：素数筛选
/* 编程时间：2009年7月27日
/* 主要功能：求素数
*********************************************************/
#include<iostream>
using namespace std;//编译命令
#include<math.h>
const int MAX=100;//定义常量MAX
int main()//主函数
{
int prime[MAX+100]={0};//定义变量并初始化
int i,j,k=sqrt(MAX);
for(i=2; i<=k; i++)//枚举筛数
{
if(prime[i]==0)//如果这个数没被筛，就看看
{
j=i*2;//将原数扩大二倍初始化给j
do
{
prime[j]=1;//将j筛掉
j+=i; //再扩大一倍
}
while(j<=MAX);//直到最大
}
}
for(i=2; i<=MAX; i++)
{
if(prime[i]==0)//循环输出
cout<<i<<" ";
}
cout<<endl;
return 0;//主函数结束
}
【运行结果】。