中国大学慕课C语言第四讲作业

1. 素数和

题目内容：
我们认为2是第一个素数，3是第二个素数，5是第三个素数，依次类推。
现在，给定两个整数n和m，0< n<=m<=200，你的程序要计算第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入格式:
两个整数，第一个表示n，第二个表示m。

输出格式：
一个整数，表示第n个素数到第m个素数之间所有的素数的和，包括第n个素数和第m个素数。

输入样例：
2 4

输出样例：
15
时间限制： 500ms 内存限制： 32000kb

开始读错题了，然后算了从n到m之间所有素数的和（以为n和m不一定是素数）。然后这个是错误的代码：

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

注意： 这个是错误的代码，是我读错题的，比如输入2 4，得到是5。
然后我说怎么都得不到15呢，又看了遍题目发现错了……
我的代码比较傻，先得到第n个素数，然后得到第n到第m个素数之间的所有素数求和。所以用了4个for语句，觉得很浪费，因为也不会其他方法了。
我写的正确的代码：

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

因为题目中“0< n<=m<=200”是给定条件，就是说已经限定了n和m的输入，所以我就没有写“在200以内”这个条件，也没有判断n和m的大小。
放上大神们的代码：
asd8532大神：

    int m,n,sum=0; //sum用来记录素数 m n为用户输入
    int flag=1; //flag用以标记当前是第几个素数 默认为1
    do
    {
        scanf("%d%d",&n,&m);
    }
    while(n<=0||m<n||m>200); //健壮性 控制合理的用户输入

    if(n==1)
        sum+=2; // 第一个素数为2 sum+2；

    int is = 0;
    for(int i=2;;i++)
    {
        is = 1;
        if(flag>m) // 判断加素数的次数是否等于m
            break; //等于m则跳出

        for(int j=2;j<i;j++)
        { //判断是否为素数

            if(i%j==0)
            {
                is=0;
                break;
            } //不是素数则跳出
        }

        if(is==1)
        {  
            if(flag>=n) //flag要大于起始的n 素数才开始相加
                sum+=i; //sum为素数和   
            flag++; //是素数 flag++ 
        }
    }
    printf("%d\n",sum);

省去了一个循环，只要判断加和次数小于m就一直循环，直到达到m跳出。不用我那样先循环到n，很麻烦。多了一次判断，判断是不是到第n个素数，到了再开始加和。当然多一次判断要比多一次循环要快。

hellojju大神和另一个不知名大神：
这里放上链接

void main()
{
    int n, m;
    int i, sum,flag,j;
    int a[200], count = 0;
    for (i = 2;; i++)   /* 将素数存放到数组a中 */{
         flag = 1;

        for (j = 2; j <= sqrt(i); j++)
        if (i%j == 0)  /* 若n能被2到根号n之间的任意一个数整除，则不是素数 */
        {
            flag = 0;  break;
        }
    if (flag == 1)
    {
        a[count] = i;
        count++;
        if (count == 200) break;  /* 统计到有200个素数则结束 */
    }
}
    printf("本程序将计算第n个到第m个素数之间素数之和 \n");
    printf("请输入n和m，用空格隔开：");
    while (scanf("%d %d", &n, &m)){
        if (n<0||n>200||m>200||m<0||m<n) continue;
    sum = 0;
    /* 将第n个至第m个素数求和 */
    for (i = n; i <= m; i++)
        sum = sum + a[i - 1];   /* a[i-1] 是第i个素数*/
    printf("%d\n", sum);}
}

这个就是先把所有0-200的素数放在一个数组a里，然后再提取出n到m之间的所有素数加和，这个方法好厉害呀~

2. 念整数

题目内容：
你的程序要读入一个整数，范围是[-100000,100000]。然后，用汉语拼音将这个整数的每一位输出出来。
如输入1234，则输出：
yi er san si
注意，每个字的拼音之间有一个空格，但是最后的字后面没有空格。当遇到负数时，在输出的开头加上“fu”，如-2341输出为：
fu er san si yi

输入格式:
一个整数，范围是[-100000,100000]。

输出格式：
表示这个整数的每一位数字的汉语拼音，每一位数字的拼音之间以空格分隔，末尾没有空格。

输入样例：
-30

输出样例：
fu san ling
时间限制： 500ms 内存限制： 32000kb

int x;
int mask=1;
scanf("%d",&x);
    if(x<0){
    printf("fu ");
  }
int t=abs(x);
while(t>9){
  t/=10;
  mask*=10;
}
do{
  int d=abs(x)/mask;
if(d==1){
  printf("yi");
}else if(d==2){
  printf("er");
}else if(d==3){
  printf("san");
}else if(d==4){
  printf("si");
}else if(d==5){
  printf("wu");
}else if(d==6){
  printf("liu");
}else if(d==7){
  printf("qi");
}else if(d==8){
  printf("ba");
}else if(d==9){
  printf("jiu");
}else{
  printf("ling");
}
  if(mask>9){
    printf(" ");
  }
  x%=mask;
  mask/=10;
}while(mask>0);
printf("\n");

这是我的算法，本来也想用switch-case但是想试试就用if。其余大神们的算法有很多，我这里放上一个：
链接在这里

#include "stdio.h"
#include "string.h"
int main(int argc, char* argv[])
{
    char output_str[2000];
    int x;
    char s[300];
    scanf("%d", &x);
    sprintf(s, "%d", x);
    printf("%s\n", s);

    if (x < 0)
        strcpy(output_str, "fu");
    else
        strcpy(output_str, "");

    for (int i = 0; i < strlen(s); i++)
    {
        switch (s[i])
        {
        case '0': strcat(output_str, "ling"); break;
        case '1': strcat(output_str, "yi"); break;
        case '2': strcat(output_str, "er"); break;
        case '3': strcat(output_str, "san"); break;
        case '4': strcat(output_str, "si"); break;
        case '5': strcat(output_str, "wu"); break;
        case '6': strcat(output_str, "liu"); break;
        case '7': strcat(output_str, "qi"); break;
        case '8': strcat(output_str, "ba"); break;
        case '9': strcat(output_str, "jiu"); break;
        }
        if (i != (strlen(s) - 1))
            strcat(output_str, " ");
    }

    printf("%s\n", output_str);
    return 0;
}

可能还没学这些，目前看不太懂。跑起来貌似不是C99和C11要加点东西才能跑。