摘要:
基础知识,没什么好说的,直接上代码! 1 const int maxn = 1e8; 2 int prime[maxn+5]; 3 int len; 4 5 int initial_prime() 6 { 7 memset(prime,0,sizeof(prime)); 8 prime[0]=pri 阅读全文
摘要:
在涉及的题目中如果需要使用连续区间内的数据的因数,可以放弃使用%这种低效的方案,从因数的角度进行,UVA12716中对于代码的优化就利用了这个小技巧。 原题:https://vjudge.net/problem/UVA-12716 代码如下: 1 #include<iostream> 2 #incl 阅读全文