Skip to content

Instantly share code, notes, and snippets.

View LuxXx's full-sized avatar

David LuxXx

View GitHub Profile
@LuxXx
LuxXx / euler.java
Created April 14, 2017 17:47
Project Euler - Problem 10
package euler;
public class PrimesBelow {
public static void main(String[] args) {
int n = 2_000_000;
// initially assume all integers are prime
boolean[] isPrime = new boolean[n+1];
for (int i = 2; i <= n; i++) {
@LuxXx
LuxXx / euler.java
Created April 14, 2017 23:47
Project Euler - Problem 13
package euler;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.math.BigInteger;
public class LongSum {
public static void main(String[] args) throws Throwable {
@LuxXx
LuxXx / euler.java
Created April 14, 2017 23:57
Project Euler - Problem 16
package euler;
import java.math.BigInteger;
public class BigPow {
public static void main(String[] args) {
BigInteger n = BigInteger.valueOf(2).pow(1000);
System.out.println(sum(n.toString()));
}
@LuxXx
LuxXx / euler.java
Created April 17, 2017 01:16
Project Euler - Problem 17
package euler;
public class NumWords {
public static void main(String[] args) {
StringBuilder sb = new StringBuilder();
for (int i = 1; i <= 1000; i++) {
sb.append(numToWord(i));
}
System.out.println(sb.toString().length());
@LuxXx
LuxXx / euler.java
Created April 17, 2017 01:28
Project Euler - Problem 20
package euler;
import java.math.BigInteger;
public class BigFact {
public static void main(String[] args) {
System.out.println(sum(f(BigInteger.valueOf(100)).toString()));
}
@LuxXx
LuxXx / euler.java
Created April 17, 2017 13:28
Project Euler - Problem 25
package euler;
import java.math.BigInteger;
import java.util.HashMap;
public class Fib {
private static HashMap<BigInteger, BigInteger> map = new HashMap<>();
public static void main(String[] args) {
for (int i = 1; i < Integer.MAX_VALUE; i++) {
if (f(BigInteger.valueOf(i)).toString().length() == 1000) {
@LuxXx
LuxXx / euler.java
Created April 17, 2017 20:31
Project Euler - Problem 36
package euler;
public class BasePalindrome {
public static void main(String[] args) {
int sum = 0;
for (int i = 0; i < 1_000_000; i++) {
if (isPalindrome(Integer.valueOf(i).toString()) && isPalindrome(Integer.toBinaryString(i))) {
sum += i;
}
@LuxXx
LuxXx / euler.java
Created April 17, 2017 20:56
Project Euler - Problem 22
package euler;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.Arrays;
public class Names {
public static void main(String[] args) throws Throwable {
BufferedReader br = new BufferedReader(new FileReader(new File("p022_names.txt")));
@LuxXx
LuxXx / euler.java
Created April 17, 2017 21:03
Project Euler - Problem 48
package euler;
import java.math.BigInteger;
public class SelfPowers {
public static void main(String[] args) {
BigInteger sum = BigInteger.ZERO;
for (int i = 1; i <= 1000; i++) {
sum = sum.add(BigInteger.valueOf(i).pow(i));
}
@LuxXx
LuxXx / euler.java
Created April 18, 2017 00:39
Project Euler - Problem 41
package euler;
public class Pandigital {
public static void main(String[] args) {
int n = 1_000_000_000;
// initially assume all integers are prime
boolean[] isPrime = new boolean[n+1];
for (int i = 2; i <= n; i++) {
isPrime[i] = true;