java的一道题目，求解答。求出1-100之间的素数，假设有n个，将这些素数存入a[n+1]的数组中。（其中n个是求出的各个素数，还有一个是随机添加其中的一个素数）这样数组中就有相同的

Question

java的一道题目，求解答。
求出1-100之间的素数，假设有n个，将这些素数存入a[n+1]的数组中。（其中n个是求出的各个素数，还有一个是随机添加其中的一个素数）
这样数组中就有相同的两个素数，写一个搜索算法，找出数组中相同的那个素数。（随机添加的素数，可手动指定，也可利用随机方法产生）
(注：存入数组后，数组中的所有元素理论上是无序的，相同的那个素数不一定就等于a[n]，而是被存入了数组中的某个角标上)

Answer 1

有个关键的问题，最后那个随机添加进去的素数是否已知？题目说“可以指定”，那就表示已知，又说“可以随机”，表示未知吧，这两种情况搜索算法复杂度是完全不同的