【codeforces26A】Almost Prime_codeforces 26a almost prime-CSDN博客

网站介绍:文章浏览阅读454次。【codeforces26A】Almost Prime题意:输出小于等于n的有且只有两个质因数的个数。解题思路:本来看数据3000,就想着纯打表,后来看看,也还有蛮多,就老老实写吧,先用prime数组存1-1500之间的素数,然后判断小于等于n之间的满足题意的个数。_codeforces 26a almost prime