本帖最后由 人造人 于 2019-3-12 13:30 编辑
用C++写的,不过我觉得你是要C语言的,如果是这样,那就由你来把这个代码修改成C语言的
还有提问时说明要用什么语言
- #include <iostream>
- #include <vector>
- #include <cmath>
- bool isprime(size_t num)
- {
- // 0和1既不是质数也不是合数
- if(num == 0 || num == 1)
- return false;
- size_t max = (size_t)sqrt(num);
- for(size_t i = 2; i <= max; ++i)
- {
- if(num % i == 0)
- return false;
- }
- return true;
- }
- std::vector<size_t> prime_factorization(size_t num)
- {
- // 分解质因数只针对合数
- // 0和1既不是质数也不是合数
- if(num == 0 || num == 1)
- return std::vector<size_t>();
- std::vector<size_t> v;
- while(!isprime(num))
- {
- num /= 2;
- v.push_back(2);
- }
- v.push_back(num);
- return v;
- }
- int main()
- {
- size_t max;
- std::cout << "请输入一个数字: ";
- std::cin >> max;
- size_t count = 0;
- for(size_t i = 2; i < 10000; ++i)
- {
- if(prime_factorization(i).size() >= 8)
- {
- if(++count == max)
- {
- std::cout << i << std::endl;
- break;
- }
- }
- }
- return 0;
- }
复制代码
- 请输入一个数字: 1
- 256
- 请按任意键继续. . .
复制代码- 请输入一个数字: 2
- 258
- 请按任意键继续. . .
复制代码- 请输入一个数字: 3
- 259
- 请按任意键继续. . .
复制代码- 请输入一个数字: 99
- 961
- 请按任意键继续. . .
复制代码