desuin的博客

原创 力扣3115：质数的最大距离

定义两个整形数据min，max分别用来存储最小和最大下标，定义函数is_prime（int number）用来判断接受的整数是否为质数，如果是则返回1，然后给予的数组进行遍历，表示从数组末元素往前进行遍历，当有一个数组数为质数时，将max赋值成i，同时结束遍历（即得到最后一个质数的下标）表示从数组首元素往后进行遍历，当有一个数组数为质数时，将min赋值成i，同时结束遍历（即得到第一个质数的下标）最后返回max-min的值，即得到质数的最大距离。返回两个（不一定不同的）质数在。