摘要: 题目:判断一个数是不是两个素数的乘积,是输出YES,不是输出NO。数据范围为2-1000000. 为了解决这个问题,我们继续使用STL——vector & set,分别用来存储素数和半素数。为什么素数的存储不用set呢?因为我们的终极目标不是判断素数,而是半素数。采用vector存储素数有利于线性查 阅读全文
posted @ 2018-05-25 09:31 一头 阅读(804) 评论(0) 推荐(0) 编辑