isPrime
unknown
java
2 years ago
1.2 kB
7
Indexable
import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); ArrayList<Integer> prime = new ArrayList<>(); boolean isPrime = true; // Find prime numbers in this range for (int i = 1; i <= n; i++) { // Skip 0 and 1 as they are // neither prime nor composite if (i == 1 || i == 0) continue; // flag variable to tell // if i is prime or not isPrime = true; for (int j = 2; j <= i / 2; ++j) { if (i % j == 0) { isPrime = false; break; } } if (isPrime) { prime.add(i); } } int z = prime.size(); for (int i = 0; i < z; i++) { for (int j = i; j < z; j++) { if(prime.get(i)+prime.get(j) == n) System.out.println(prime.get(i) + " + " + prime.get(j) + " = " + n); } } } }
Editor is loading...