mituri

[C++] Najwiekszy czynnik pierwszy

Oct 1st, 2015
232
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.67 KB | None | 0 0
  1. /*
  2. Project Euler("https://projecteuler.net/archives")
  3. Problem 3
  4. The prime factors of 13195 are 5, 7, 13 and 29.
  5. What is the largest prime factor of the number 600851475143 ?
  6.  
  7. 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.
  8. */
  9.  
  10. int main(){
  11. long long num = 600851475143;
  12. bool primeFactor = true;
  13.  
  14. for (long long i = 1; i < num; i++){
  15. for(long long j = 1; j < i; j++){
  16. if( j != 1 && i%j == 0) primeFactor = false;
  17. }
  18. if(primeFactor == true){
  19. if(num%i == 0) cout << i << endl;
  20. }
  21. primeFactor = true;
  22. }
  23. system ("PAUSE");
  24. }
Advertisement
Add Comment
Please, Sign In to add comment