Problèmes de programmation des écoles multiples 11
T1 Problème de criblage par intervalle
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e6+10;
int prime[N];
ll values[N];//pour [L, R]
bool not_prime[N];
ll left, right;
void sieve(int size){
for(int i = 2; i <= size; ++i){
if(!not_prime[i]) prime[++prime[0]] = i;
for(int j = 1; j <= prime[0] & ...
Publié le 14 août à 12h49