丑数/谦虚数（C语言）

问题描述
仅素数为2、3、5或7的数字称为谦虚数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27，…显示前20个谦虚数字。

编写程序以按此顺序查找并打印第n个元素

输入值
输入包含一个或多个测试用例。每个测试用例均由一个整数n组成，其中1 <= n <=5842。输入以n的零（0）值终止。

输出量
对于每个测试用例，请打印一行，写上“第n个不起眼的数字是数字”。根据n的值，必须使用序数nth的正确后缀“ st”，“ nd”，“ rd”或“ th”，如示例输出中所示。

样本输入
1个
2
3
4
11
12
13
21
22
23
100
1000
5842
0

样本输出
第一个不起眼的数字是1。
第二个不起眼的数字是2。
第三低数字是3。
第四不起眼的数字是4。
第11个不起眼的数字是12。
第12个不起眼的数字是14。
第13个不起眼的数字是15。
第21个卑鄙的数字是28。
第22个卑鄙的数字是30。
第23个不起眼的数字是32。
第100个不起眼的数字是450。
第1000个不起眼的数字是385875。
第5842个不起眼的数字是2000000000。

资源
乌尔姆大学本地竞赛1996

#include<stdio.h>
#include<stdlib.h>
#define min(a,b) (((a)<(b))?(a):(b))
#define min4(a,b,c,d) min(min(a,b),min(c,d))
int a[5842];
int main() {
	int bl1;
	int n;
	int ys2 = 0, ys3 = 0, ys5 = 0, ys7 = 0;
	a[0] = 1;
	for (bl1 = 1;bl1 < 5842;bl1++) {
		a[bl1] = min4(2 * a[ys2], 3 * a[ys3], 5 * a[ys5], 7 * a[ys7]);
		if (a[bl1] == 2 * a[ys2]) {
			ys2++;
		}
		if(a[bl1] == 3 * a[ys3]){
			ys3++;
		}
		if(a[bl1] == 5 * a[ys5]) {
			ys5++;
		}
		if(a[bl1] == 7 * a[ys7]) {
			ys7++;
		}
	}
	while (scanf("%d", &n) != EOF, n) {
		printf("The %d", n);

		if (n % 100 != 11 && n % 10 == 1) {
			printf("st");
		}
		else if (n % 100 != 12 && n % 10 == 2) {
			printf("nd");
		}
		else if (n % 100 != 13 && n % 10 == 3) {
			printf("rd");
		}
		else {
			printf("th");
		}
		printf(" humble number is %d.\n", a[n-1]);

	}
	return 0;
}

注意；不能使用else if否则会出现重复数字