【洛谷】子数整数

题目描述
对于一个五位数a1a2a3a4a5 ，可将其拆分为三个子数：
sub_1=a1a2a3
sub_2=a2a3a4
​sub_3=a3a4a5
​现在给定一个正整数KK，要求你编程求出10000到30000之间所有满足下述条件的五位数，条件是这些五位数的三个子数sub_1,sub_2,sub_3 都可被K整除。
输入格式
一个正整数K
输出格式
每一行为一个满足条件的五位数，要求从小到大输出。不得重复输出或遗漏。如果无解，则输出“No”。
输入输出样例
输入
15
输出
22555
25555
28555
30000
说明/提示
0<K<10000

#include<stdio.h>
int main(){
	int n,k=0;
	scanf("%d",&n);
	for(int i=10000;i<=30000;i++){
	int a=i/100;//除以100过滤前两位
    int b=(i%10000)/10;//对10000求余过滤后一位，除以10过滤第一位
    int c=i%1000;//对1000求余过滤后两位
	if(a%n==0&&b%n==0&&c%n==0){
		k=1;
		printf("%d\n",i);
	}
	}
	if(k==0){
		printf("No");
		return 0;
	}
}