程序设计入门——C语言 翁恺 第5周编程练习

1
素数和 (5分)
题目内容:


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

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


输入格式:

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


输出格式:

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


扫描二维码关注公众号,回复: 2540423 查看本文章

输入样例:

2 4


输出样例:

15

时间限制:500ms内存限制:32000kb
#include <stdio.h>
#include <math.h>

int Isprime(int c)
{
    int d;
    int i;
    int ret=1;
    d=sqrt(c)+1;
    if ((c!=2)&&(c%2==0)){ret=0;}
    for(i=3;i<d;i+=2)
    {
        if((c%i)==0)
        {
            ret=0;break;
        }
	}
    return ret;
 }
    


int main() 
{
    int p=0;
    int n=0;
    int m=0;
    int k=0;
    int sum=0;
    scanf("%d %d",&n,&m);
    for(k=2;;k++)
    {
        if(Isprime(k))
        {
            p++;
            if(p>=n && p<=m)
            {
                sum+=k;
            }
            if (p>m) {break;}
        }
    }
    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() 
{   char *a[10]={"ling","yi","er","san","si","wu","liu","qi","ba","jiu"};
    int k[7];
    int b=0;
    int c=0;
    int i=0;
    int p=0;
    int m=0;
    scanf("%d",&b);
    if (b<0) {c=0-b;}
    else{c=b;}
    if(b==0) {printf("%s",a[0]);}
    if (b<0) {printf("%s ","fu");}
    //if(b==(-0)){printf("%s %s","fu",a[0]);}
    for(i=0;c>0;i++)
    {
        k[i]=c%10;
        p=k[i];
       //printf("%d\n",i);
        c/=10;
    }
   
    m=i-1;
    
    if (m==0) {p=k[0];printf("%s",a[p]);}
    
    for(;m>0;m--)
    {   p=k[m];
    	//printf("\n%d\n",m);
    	//printf("%d",p);
        //printf("%d",a[p]);
        printf("%s ",a[p]);
        if((m-1)==0) 
        {
           p=k[0];
           printf("%s",a[p]);
           break;
		}
           
	}
    return 0;
}




猜你喜欢

转载自blog.csdn.net/sinoshen/article/details/80432278