Codeforces Design Tutorial: Learn from Math

来源:互联网 发布:exe解压软件安卓版 编辑:程序博客网 时间:2024/05/20 04:48


题目链接:http://codeforces.com/problemset/problem/472/A


import java.util.Scanner;public class Learn_from_Math {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();for(int i = 3; i < n; i++) {if(!isPrime(i) && !isPrime(n-i)) {System.out.println(i+" "+(n-i));break;}}}public static boolean isPrime(int k ) {for(int i = 2; i * i <= k; i++) {if(k % i == 0) return false;}return true;}}


原创粉丝点击