每日一题,错误分析

7-163 谷歌的招聘

本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。

输入格式：

输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。接下来一行给出一个长度为 L 的正整数 N。

输出格式：

在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。如果这样的素数不存在，则输出 404。注意，原始数字中的前导零也计算在位数之内。例如在 200236 中找 4 位素数，0023 算是解；但第一位 2 不能被当成 0002 输出，因为在原始数字中不存在这个 2 的前导零。

容易搞掉的测试点内容:

1,  0023算是一个解,我们应该输出0023而不是23,这一点只需要按字符输出就可以了.

2,当K>L的时候,应该输出404而不是其他任何值.

3,素数判断的时候,0和1应该单独处理,即不接受0和1.

4,当K=L时,单独写

虽然这些点我都考虑,但是不知道为什么测试点6一直不过

#include<stdio.h>
#include<math.h>
#define max 10001
int isprime(int x)
{
    int i;
    if(x==1||x==0)
        return 0;
    for(i=2;i<=(int)sqrt(x);i++)
        if(x%i==0)
            return 0;
    return 1;
}
int getnum(char *str,int k)
{
    int i,num;
    for(i=0,num=0;i<k;i++)
        num=(num+(str[i]-'0'))*10;
    return num/10;
}
int main()
{
    char str[max]={0},*p=NULL;
    int i,j,L,K,num;
    scanf("%d %d",&L,&K);
    getchar();
    gets(str);
    p=str;
    if(K>L)//情况一
        printf("404");
    else if(K==L)//情况二
    {
        if(isprime(getnum(str,K)))
            for(i=0;i<K;i++)
                printf("%c",str[i]);
        else
            printf("404");
    }
    else//情况三
    {
        for(i=0;i<=L-K;i++)
        {
            if(isprime(getnum(p,K)))
            {                
                for(j=0;j<K;j++)
                {
                    printf("%c",*p);
                    p++;
                }
                break;
            }
            p++;
        }
        if(i==L-K+1)
            printf("404");
    }
    return 0;
}