浙大版《C语言程序设计（第3版）》题目集前四章总结-续

练习4-11 统计素数并求和   (20分)

本题要求统计给定整数$M$和$N$区间内素数的个数并对它们求和。

输入格式:

输入在一行中给出两个正整数$M$和$N$（$1\le M\le N\le 500$）。

输出格式:

在一行中顺序输出$M$和$N$区间内素数的个数以及它们的和，数字间以空格分隔。

这个题目其实也不难，但是要注意m=n且不为素数的情况，这个时候素数的个数就应该是0，另外要排除输入为1的情况，1不是素数。下面是我的代码：

#include <stdio.h>
#include <math.h>
int main(void)
{
int m=0,n=0;
int count=0,sum=0;
double x=0;
scanf("%d %d",&m,&n);
for(int i=m;i<=n;i++)
{
x=sqrt(i);
int j=2;
for(;j<=x;j++)
{
if(i%j==0){
break;
}
}
if(j>x&&x!=1){
count++;
sum+=i;
}
}
printf("%d %d",count,sum);
return 0;
}

习题4-3 求分数序列前N项和   (15分)

本题要求编写程序，计算序列 2/1+3/2+5/3+8/5+... 的前N项之和。注意该序列从第2项起，每一项的分子是前一项分子与分母的和，分母是前一项的分子。

输入格式:

输入在一行中给出一个正整数N。

输出格式:

在一行中输出部分和的值，精确到小数点后两位。题目保证计算结果不超过双精度范围。

输入样例:

20

输出样例:

32.66

 

• 时间限制：400ms
• 内存限制：64MB
• 代码长度限制：16kB
• 判题程序：系统默认
• 作者：张彤彧
• 单位：浙江大学

题目判定

这个题目其实也不难，但是有个地方要注意，就是当n过大的时候，分子和分母可能用int装不下，所以要定义成double类型，下面是我的代码：

#include <stdio.h>
int main(void)
{
int n=0;
scanf("%d",&n);
double fenzi=2,fenmu=1,t=0;
double sum=0;
for(int i=0;i<n;i++)
{
sum+=fen