7-7 实验4_12_遍历搜寻

知整数a、b、c。你的任务是求出区间[a,b]内的整数，满足该数与“该数的所有因数（不包括本身但包括1,1的因数和按0处理）相加之和”的差的绝对值小于等于c的数字。例如27的因数是1、3、9。那么27与27的所有因数和的差为:27-(1+3+9)=14。

输入格式:

只有一行，为三个用空格分隔的整数，依次代表a、b、c。a、b代表所求区间范围，满足1<=a<=b<=10000，c代表限制条件，c>=0且小于10。

输出格式:

若干个整数，即满足条件的全部整数，每五个数为一行，整数之间用tab分隔，最后一个数后为换行符。当该区间没有符合条件的整数时，输出“There is no proper number in the interval.”。

输入样例一:

1 10000 0

输出样例一:

6	28	496	8128

输入样例二:

900 1000 0

输出样例二:

There is no proper number in the interval.

#include<stdio.h>
int count(int n) {
	int sum = 0;
	if (n== 1)return 0;
	else {
		for (int i = 1; i < n; i++)
			if (n % i == 0)sum += i;
		return sum;
	}
}
int fun(int n)
{
	if (n >= 0)return n;
	else return (0 - n);
}
int matrx[10010];
int main()
{
	int a, b, c; scanf("%d%d%d", &a, &b, &c);
	int cnt = 1;
	for (int i = a; i <= b; i++)
	{
		if (fun(i - count(i)) <= c)
		{
			matrx[cnt++] = i;
		}
	}
	for (int i = 1; i < cnt; i++)
	{
		printf("%d", matrx[i]);
		if (i != cnt-1 && i % 5 != 0)printf("\t");
		if (i % 5 == 0)printf("\n");
	}
    if(cnt!=1&&cnt!=6)printf("\n");
	if (cnt == 1)printf("There is no proper number in the interval.\n");
}