#include<stdio.h>
#include<math.h>
#include<stdbool.h>
int judgeprime(int n)
{
if(n==0||n==1)
{
return false;
}
int i;
for(i=2;i*i<=n;i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
int return_num(int nums[],int i,int k)
{
int num=0;
int counti=0;
for(counti=i;counti<i+k;counti++)
{
num+=nums[counti]*pow(10,i+k-counti-1);
}
return num;
}
int main()
{
int Lnums[1000]={0};
int L,K;
scanf("%d %d",&L,&K);
getchar();
int i;
for(i=0;i<L;i++)
{
Lnums[i]=getchar()-'0';
}
for(i=0;i<=(L-K);i++)/*第一次i<L-K测试点没过*/
{
if(judgeprime(return_num(Lnums,i,K)))
{
/*
**第一次直接输出num,测试点没过,应该输出K位,前面可能有0
*/
int j;
for(j=i;j<i+K;j++)
{
printf("%d",Lnums[j]);
}
return 0;
}
}
printf("404");
return 0;
}
谷歌的招聘
最新推荐文章于 2021-01-30 18:40:24 发布