8VC Venture Cup 2017 - Elimination Round - A

 

题目链接：http://codeforces.com/contest/755/problem/A

题意：给定一个正整数N,问你是否存在一个数M使得N*M+1不是素数(M的范围在[1,1000]).

思路：考虑到M的范围很小，直接暴力搞。

import java.io.PrintWriter;
import java.util.*;

public class Main {
    public static final int MAXN=100000+10;
    public static boolean isPrime(int x){
        for(int i=2;i<=Math.sqrt(x);i++){
            if(x%i==0){
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        PrintWriter out = new PrintWriter(System.out);
        int n=cin.nextInt();
        int ans=0;
        for(int i=1;i<=1000;i++){
            if(isPrime(i*n+1)==false){
                ans=i;break;
            }
        }
        out.println(ans);
        cin.close();
        out.flush();
    }
}