素数和、念整数——第5周C编程练习

1、素数和(5分)

题目内容:

我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。

现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

输入格式:

两个整数,第一个表示n,第二个表示m。

输出格式:

一个整数,表示第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。

输入样例:

2 4

输出样例:

15

时间限制:500ms内存限制:32000kb
#include <stdio.h>
#include <math.h>
int main()
{
    int n,m;
    //第几个素数
    scanf("%d",&n);
    scanf("%d",&m);
    int sum=0; //记第N个素数到第M个素数的和
    int a=0; //记录第几个素数
    int j=2; //记录第a个素数的值
    do
    {
        int  b=1;
        for(int i=2;i<=(int)sqrt(j) ;i++)
        {
            if((j%i==0)&&j>2)
            {
                b=0; //执行则当前J不是素数
                break; //跳出本次循环
            }
        }
        if(b) // 为TRUE时,当前J为素数,则对A计数
        {
            a++;
            if(a>=n && a<=m) //对在N到M个间的素数计入和SUM
            {
                sum=sum+j;
            }
        }
        j++;
    }while(a<m);
    printf("%d
",sum);
    return 0;
}

2、念整数(5分)

题目内容:

你的程序要读入一个整数,范围是[-100000,100000]。然后,用汉语拼音将这个整数的每一位输出出来。

如输入1234,则输出:

yi er san si

注意,每个字的拼音之间有一个空格,但是最后的字后面没有空格。当遇到负数时,在输出的开头加上“fu”,如-2341输出为:

fu er san si yi

输入格式:

一个整数,范围是[-100000,100000]。

输出格式:

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

输入样例:

-30

输出样例:

fu san ling

时间限制:500ms内存限制:32000kb
#include<stdio.h>
int main()
{
    int x;
    scanf("%d",&x);
    if (x<0){
        printf("fu ");
        x=-x;
    }
    int mask=1;
    int t=x;
    while(t>9){
        t/=10;
        mask*=10;
    }
    do{
        int d=x/mask;
        switch(d){
        case 1:printf("yi");break;
        case 2:printf("er");break;
        case 3:printf("san");break;
        case 4:printf("si");break;
        case 5:printf("wu");break;
        case 6:printf("liu");break;
        case 7:printf("qi");break;
        case 8:printf("ba");break;
        case 9:printf("jiu");break;
        case 0:printf("ling");break;
    }
        if(mask>9){
            printf(" ");
        }
        x%=mask;
        mask/=10;
    }while(mask>0);{
    printf("
");
    }

return 0;
}
欢迎查阅
原文地址:https://www.cnblogs.com/gh110/p/11827707.html