Advertisement
Guest User

Untitled

a guest
Sep 17th, 2014
205
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.35 KB | None | 0 0
  1. // Notkun: p = biggestPrimeFactor(n);
  2. // Fyrir: n >= 2.
  3. // Eftir: p er stærsta heiltala sem gengur upp í n.
  4. public static long biggestPrimeFactor( long n )
  5. {
  6. int i;
  7.  
  8. for(i=2; i<=n; i++){
  9.  
  10. if( n % i == 0){
  11. n = n / i;
  12. i--;
  13. }
  14. }
  15. return i;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement