c语言 简单循环练习题14

对于一个五位数a1a2a3a4a5，可将其拆分为三个子数：
a1a2a3
a2a3a4
a3a4a5
例如，五位数20207可以拆分成
202
020=(20)
207
现在给定一个正整数K，要求你编程求出10000到30000之间所有满足下述条件的五位数，
条件是这些五位数的三个子数a1a2a3,a2a3a4,a3a4a5 都可被KK整除。
输入格式：
一个正整数K

输出格式：
每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。

输入样例#1：
15
输出样例#1：
22555
25555
28555
30000

#include<stdio.h>
int main()
{
	int a,b,c,d,e,k;
	scanf("%d",&k);
	for(a=1;a<=3;a++)
	for(b=0;b<=9;b++)
	for(c=0;c<=9;c++)
	for(d=0;d<=9;d++)
	for(e=0;e<=9;e++)
	{
		if((a*100+b*10+c)%k==0&&(b*100+c*10+d)%k==0&&(c*100+d*10+e)%k==0&&(a*10000+b*1000+c*100+d*10+e)<=30000)
		printf("%d%d%d%d%d\n",a,b,c,d,e);
	}
	return 0;
}