正确答案：A

　　解析

　　解法一：

　　第一步，本题考查基础计算问题，用数字特性法解题。

　　第二步，质数数列有且只有1个偶质数，若7个质数都是奇数，则加和必为奇数，与和是58不相符，故其中必有一个偶数，只有最小的质数2是偶数，那么最小的质数就是2。

　　因此，选择A选项。

　　解法二：

　　第一步，本题考查基础计算问题，用枚举法解题。

　　第二步，枚举质数数列：2、3、5、7、11、13、17，这7个质数和刚好为58，其中最小的质数是2。

　　因此，选择A选项。