8VC Venture Cup 2017 - Elimination Round - A

转载于 2017-01-25 14:06:00 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kirito520/p/6349412.html

文章标签：

#java

本文解析了CodeForces竞赛中的一道A级题目，该题要求判断是否存在某个数M，使得给定的N乘以M加1的结果不是素数。通过简单的暴力搜索算法，在M的限定范围内找到满足条件的第一个M值。

题目链接：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();
    }
}