c++ - c++-Euler项目-第03级

我正在经历03级的euler项目。
这是我的代码，我仍然不明白为什么它不起作用。
这是数学问题吗？
有一个编译，但结果为false。有很多因素，不仅是素数。
有人可以看看吗？
谢谢
BR

    #include <iostream>
    #include <string>
    #include <vector>
    #include <cmath>
    #include <cstdint>
/////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
void facteursden(std::vector<uint64_t>& facteursden, uint64_t number)
{

    uint64_t i = 2;

    for (i = 1; i <= number; ++i) {
        if (number % i == 0) {
            facteursden.push_back(i);
        }
    }
}
//////////////////////////////////////////////
uint64_t factprem(uint64_t n)
{
    uint64_t i = 1;

    for (i = 1; i*i < n; ++i) {
   if (n % i != 0)
 return 1; }
return 0;
}

///////////////////////////////////////////////////////////////////////////
int main()
{

    std::vector<uint64_t> monTableau1;
    facteursden(monTableau1, 49);
uint64_t i = 0;
for (i = 0; i < (uint64_t)monTableau1.size(); ++i) {
if (factprem(monTableau1[i]) == 1) {
std::cout << monTableau1[i] << std::endl; }}

return 0 ;
}

最佳答案

有两个错误

uint64_t factprem(uint64_t n)

1.在for循环中从

i=2

代替我= 1

2.功能应该像这样

uint64_t factprem(uint64_t n)
{
uint64_t i = 1;

for (i = 2; i*i <=n; ++i) {
   if (n % i == 0)
 return 0; }
return 1;
}