Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- /*
- Project Euler("https://projecteuler.net/archives")
- Problem 3
- The prime factors of 13195 are 5, 7, 13 and 29.
- What is the largest prime factor of the number 600851475143 ?
- Czynnik pierwszy danej liczby naturalnej złożonej, to dowolna liczba pierwsza, która dzieli ją bez reszty. Na przykład jednym z czynników pierwszych liczby 20 jest 5.
- */
- int main(){
- long long num = 600851475143;
- bool primeFactor = true;
- for (long long i = 1; i < num; i++){
- for(long long j = 1; j < i; j++){
- if( j != 1 && i%j == 0) primeFactor = false;
- }
- if(primeFactor == true){
- if(num%i == 0) cout << i << endl;
- }
- primeFactor = true;
- }
- system ("PAUSE");
- }
Advertisement
Add Comment
Please, Sign In to add comment