PTA(Basic Level) 1094 谷歌的招聘（C语言实现）

PTA(Basic Level) 1094 谷歌的招聘（C语言实现）

#include <stdio.h>
#include <string.h>
int isPrime(int n)
{
	int i;
	if(n < 2) return 0;
	if(n == 2) return 1;
	if(n%2 == 0)return 0;
	for(i=3; i*i<=n; i++)
		if(n%i == 0)
			return 0;
	return 1;
}

int main()
{
	int l,k,i;
	long num=0;
	char s[1001]="",res[10]="";
	scanf("%d%d%s",&l,&k,s);
	for(i=0; i<=l-k; i++)//注意i最大取值
	{
		strncpy(res,s+i,k);
		sscanf(res,"%ld",&num);//将字符串转换为数字，也可以用atoi()函数
		if(isPrime(num))//判断是否为素数
		{
			puts(res);
			return 0;
		}
	}
	puts("404");
	return 0;
}