一切都是命运石之门的选择

题目描述

xtdowner.com_276102 (2).mp3

看到克里斯蒂娜倒在血泊中，为了挽救克里斯蒂娜，同时避免真有里的悲剧的命运，凤凰院凶真在恍惚沉沦，最终，在命运的纺织中，辗转腾挪，最终经历了穿越三千跳之后，编织出了欺骗世界的谎言，找到了完美的时间线，命运石之门（𝑆𝑡𝑒𝑖𝑛𝑠𝐺𝑎𝑡𝑒）时间线

————一切都是命运石之门的选择

现在请你作为凶真在漫长的时间线中选择那条美好的sg时间线。

有n个时间线，每个时间线都有一个偏移量（x），其中的sg时间线的偏移量是独一无二的，即这条的偏移量的值是个质数，请找到这条sg线。

具体的: 说给出𝑛个数，请找出其中sg线（唯一的），并输出sg线的偏移量（质数），如果没有找到sg线，就输出-1。

（注：1既不是质数也不是合数）

输入描述

第一行输入为n,n代表时间线的数目。
下面n行将给出n条时间线x。
1≤𝑛≤1𝑒4,1≤𝑥≤1𝑒5

输出描述

如果找到了𝑠𝑔时间线，输出𝑠𝑔时间线的偏移量。
如果找不到请输出−1  

示例1

输入

5
10 15 16 18 11

输出

11

说明

只有11是质数

示例二

输入

3
4 4 6

输出

-1

说明

没有质数

通过示例

#include<stdio.h>
int pd(long long n)
{
    if(n == 1) return 0;
    if(n == 2) return 1;
    for(int j = 2; j * j <= n; j ++)
         if(n % j == 0) return 0;
     return 1;
}
int main()
{
    long long n;
    scanf("%lld", &n);
    long long a[100000];
    for(long long i = 0; i < n; i ++)
    {
        scanf("%lld", &a[i]);
    }
    for(long long i = 0; i < n; i ++)
    {
        if(pd(a[i]) == 1) 
        {
            printf("%lld", a[i]);
            break;
        }
        if(i == n - 1) printf("-1");
    }
    return 0;
}