글 읽기 - 시간초과가 뜹니다!!

ows710 1년 전 0

출력값은 잘 나오는데 계속해서 시간초과가 뜹니다. 혹시 어떻게 해결해야 될까요?

import java.util.Scanner;

public class Main
{
    static int sosu(int a)
    {
        if(a==1)
            return 0;
        for(int i=2;i*i<=a;i++)
        {
            if(a%i==0)
                return 0;
        }
        return 1;
    }
    public static void main(String args[])
    {
        Scanner s=new Scanner(System.in);
        while(true)
        {
            int n=s.nextInt(),a=0,b=0;
            if(n==0)
                break;
            for(int i=1;i<=n;i=i+2)
            {
                if(sosu(i)==1)
                {
                    a=i;
                    if(sosu(n-a)==1)
                    {
                        b=n-a;
                        break;
                    }
                }
            }
            System.out.format("%d = %d + %d\n",n,a,b);
        }
    }
}