C 潜伏

9528 潜伏

时间限制:1000MS  内存限制:65535K提交次数:0 通过次数:0

题型: 编程题   语言: C++;C

Description

终于，OYY从队友提供的名单中找到了心仪的MM.
但是，他担心MM不喜欢他，于是他利用自己强大的编程能力写了一个潜伏软件，监控MM的网络访问记录，以查看MM是否有在网络上查询自己。

现在OYY得到了MM的网络记录，但是他太紧张了，而写不出一个程序去查找，于是他需要你的帮忙。

MM的聊天记录长度为N（1 <= N <= 100000），全部由数字构成，而OYY需要多次查询在该记录的第i位后出现的第一个两位素数。

输入格式

第一行，一个全部由数字构成的字符串，长度小于100000。 
第二行，一个整数M（1 <= M <= 100000），表示OYY查询的次数。
第3 … M+2行，每行一个数字Pi（Pi保证不会超过给出字符串的长度且大于零），请求出Pi后一个出现的两位素数。

输出格式

每个询问一行，输出题目要求的素数，如果不存在输出“-1”。

输入样例

123185154231234984181212132123
6
3
5
8
13
21
30

输出样例

31
23
23
23
13
-1

来源

Zayhero 

作者

a470086609

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int isPrime(int check)
{
    int cc;
    for(cc=2; cc<=sqrt(check); cc++)
    {
        if(check%cc==0)
        {
            return 0;
        }
    }
    return 1;
}
int DoubleDigit(int check)
{
    if(check>=10)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}
int main()
{
    char str[100010];//数字字符串
    int ss[100010];//用来存所有i位置开始的第一个素数
    int times,check,n,i;
    memset(ss,-1,sizeof(ss));//初始化ss
    scanf("%s",str);
    n=strlen(str);//取长度

    for(i=n-2; i>=0; i--)
    {
        //从后面开始计算，如果是取到两位数是素数，则写进去ss[i]里，否则把ss[i+1]的值给ss[i]
        check=(str[i]-48)*10+str[i+1]-48;
        if(DoubleDigit(check)&&isPrime(check))
        {
            ss[i]=check;
        }
        else
        {
            ss[i]=ss[i+1];
        }
    }
    scanf("%d",×);
    while(times--)
    {
        scanf("%d",&i);
        printf("%d\n",ss[i-1]);
    }
    return 0;
}