Project Euler_Problem 204_Generalised Hamming Numbers

原题目

题目大意：1e9以下有多少个数，质因数分解后，其质因数均小于100

解题思路：1e9暴力搜素即可，如果想快一点，应该可以用100以内的质数反推

代码：

void solve() {
    ll i, j, k, p, q, r, t;
    double a1, a2 = 0;
    NN = 1000000000;
    double a, b, c;

    
    get_prime(100);
    ans1 = 0;
    for (i = 1; i <= NN; i++) {
        p = i;

        while (1) {
            for (j = 1; j <= pcnt; j++) {
                q = prime[j];

                while (p % q == 0) {
                    p = p / q;
                }
                if (p < q)break;
            }
            if (p == 1) {
                ans1++; 
            }
            break;
        }
        if (i % 1000000 == 0) {
            printf("%lld\n", i);
        }
    }

    
    printf("%lld\n", ans1);

}