Блог пользователя AmanFTW

Finding all the prime numbers till 1e5
Автор AmanFTW, история, 12 месяцев назад, По-английски

int maxx = 1e5; vector prime; prime.resize(maxx); for(int i =1;i<maxx;i++){ prime[i]=1; } for(int i =2;i<maxx;i++){ if(prime[i]==1){ for(int j =i;j<maxx;j+=i){ prime[j]=0; } } }

  • Проголосовать: нравится
  • -30
  • Проголосовать: не нравится

»
12 месяцев назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

Second loop should not start from i. Otherwise everything will be marked as false. Start with i*i or 2*i.

→ Ответить