l1-046 整除光棍 (20 分)

题目翻译:

有一个整数序列，其中每个整数都是光棍（质数且只有一个因数）。请编写程序，找出序列中第一个能被其他所有整数整除的数。

输入格式:

第一行包含一个整数 N (1<= N <= 100)。

接下来 N 行，每行一个整数。

输出格式:

输出第一个能被其他所有整数整除的数。

如果没有这样的数，则输出 -1。

解题思路：

1.读入N个整数
2.对每个整数做判断，如果是第一个能被其他所有整数整除的数，输出，并结束程序
3.如果没有找到，输出-1