╰☆惔、煙菋

摘要： 刚开始时没考虑到时间问题，TLE 了好多次，刚开始是这样想的，先把素数筛出来，然后再找因为有几次TLE了，不得不换一种想法。在筛素数的时候就把相应素数的下表记下来，这样就省了好多时间下面贴代码#include<stdio.h> #include <string.h>#define max 1000000 int locat[max];int main(){ int i, j, n, m = 1; memset(locat, 0, sizeof(locat)); for (i = 2; i < max; ++ i) { if (locat[i]) continue; 阅读全文