C++ - Euler Projekt - Level 03

Question

Ich gehe durch das Level 03 'Euler Projekt. Hier ist mein Code und ich verstehe immer noch nicht, warum es nicht funktioniert. Ist es ein Mathematikproblem? Es gibt eine Kompilierung, aber das Ergebnis ist falsch. Es gibt alle Faktoren einer Zahl, und nicht nur die Primzahlen. Könnte jemand einen Blick darauf werfen? Dank 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 ; 
} 

Answer 1

Es gibt zwei Fehler in

uint64_t factprem(uint64_t n) 

1. In für Loop-Start von

i=2 

statt i = 1

2.Function sollte so aussehen

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; 
}