import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedHashSet;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
import java.util.Set;
import java.util.Stack;
import java.util.TreeMap;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
int n=cin.nextInt();
if(!(n>=6&&n%2==0))
{
System.out.println("Error!");
}
else
{
for(int i=3;i<=n/2;i++)
{
if(sushu(i)&&sushu(n-i))
{
System.out.println(n+"="+i+"+"+(n-i));
}
}
}
}
static boolean sushu(int n)
{
for(int i=2;i<=Math.sqrt(n);i++)
{
if(n%i==0)
{
return false;
}
}
return true;
}
}
注意
不论是判断某数是否为素数还是从循环中找素数都不要从零开始。
效率很低而且会出现问题。