PTA全素日

新浪微博，展示了一个非常酷的“全素日”：2019年5月23日。即不仅20190523本身是个素数，它的任何以末尾数字3结尾的子串都是素数。

本题就请你写个程序判断一个给定日期是否是“全素日”。

输入格式：
输入按照 yyyymmdd 的格式给出一个日期。题目保证日期在0001年1月1日到9999年12月31日之间。

输出格式：
从原始日期开始，按照子串长度递减的顺序，每行首先输出一个子串和一个空格，然后输出 Yes，如果该子串对应的数字是一个素数，否则输出 No。如果这个日期是一个全素日，则在最后一行输出 All Prime!。

输入样例 1：
20190523

输出样例 1：
20190523 Yes
0190523 Yes
190523 Yes
90523 Yes
0523 Yes
523 Yes
23 Yes
3 Yes
All Prime!

输入样例 2：
20191231

输出样例 2：
20191231 Yes
0191231 Yes
191231 Yes
91231 No
1231 Yes
231 No
31 Yes
1 No
 

#include <stdio.h>
#include <stdbool.h>
#include <string.h>

bool is_prime(int num)
{
	if(0==num || 1==num) return false;
	for(int i=2;i<num;i++)
	{
		if(0==num%i)  return false;
	}
	return true;
}

int main(int argc,const char* argv[])
{
	char num[50]={};
	scanf("%s",num);
	int len =strlen(num);
	int flag=0;
	for(int i=0;i<len;i++)
	{
		int temp=0;
		int len_t=len;
		for(int j=i;j<len;j++)
		{
			printf("%c",num[j]);
			temp=temp*10+num[j]-'0';
		}
		if(0==is_prime(temp)) printf("  NO\n");
		else
		{
			printf("  Yes\n");
			flag++;
		}
	}
	if(8==flag)
	{
		printf("All Prime");
	}

}