大前端

前端学习之家-大前端

7-8 谷歌的招聘 (20 分)

7-8 谷歌的招聘 (20 分)

题目:
在这里插入图片描述
在这里插入图片描述

思路:就是判断素数,用字符数组存放数字,每次要使用时,将字符转化为数字即可。

代码:

#include<stdio.h>
#include<math.h>
char z[10000];//存放数
int findq(int x)//判读素数的函数
{
    if(x<=1)
        return 0;
    int flag=0;
    for(int i=2;i<sqrt(x);i++)
    {
        if(x%i==0)
        {
            flag++;
            break;
        }
    }
    if(flag==0)
        return 1;
    else
        return 0;
}
int main()
{
    int l,k;
    scanf("%d%d%s",&l,&k,z);
    int flag=0;
    for(int i=0;i<=l-k;i++)//从0-l-k,每次找k个连续的字符,通过转换得到数字
    {
        int sum=0;
        for(int j=i;j<i+5;j++)
        {
            int x=(z[j]-'0');
            sum=sum*10+x;
        }
        if(findq(sum)==1)//当找到素数时,输出这个数,退出循环
        {
            printf("%d",sum);
            flag++;
            break;
        }
    }
    if(flag==0)//没找到素数,输出404
        printf("404");

}

没测试过,没毛病。
202111071512日

发表评论:

Copyright Your WebSite.Some Rights Reserved.