丑数是指只有2,3,5,7这四个素数因子以及1 #include<stdio.h> int isprimeNum(int m) { int i; int t = 0; if (m == 1) return 1; if (m != 1) for (i = 2; i < m; i++) { if (m % i != 0) t++; else break; } if (t == m - 2) return 1; else return 0; } int ischouNum(int j) { int i; int t = 0; if (j == 1) return 1; for (i = 1; i <= j; i++) { if (isprimeNum(i)) { if (j % i == 0) { if(i == 2 || i == 3 || i == 5 || i == 7) t++; else t = 0; }

	}
}
if (t <= 4 && t > 0)
	return 1;
else
	return 0;

} int main() { int i, t; int a[100]; t = 0; int h; scanf("%d", &h); for (i = 0; i < h; i++) { scanf("%d", &a[i]); if (ischouNum(a[i])) t++; } printf("%d", t); }