首頁猿問面試遇到的一道算法題

面試遇到的一道算法題

面試

拉風(fēng)的咖菲貓 2019-06-11 11:33:07

求1億以內(nèi)最大質(zhì)數(shù)c=100000000b=2a=2while(1<c<=100000000): while(b<c): if (c%b==0):break b=b+1 if(b>=c): if(a<c): a=c c=c-1print(a)為什么輸出為99999993？

查看完整描述

2 回答

慕標(biāo)5832272

TA貢獻(xiàn)1966條經(jīng)驗(yàn) 獲得超4個(gè)贊

#include <iostream>#include <vector> using namespace std; const unsigned int MAX_NUM=100; void Prime(vector<bool> &numbers,vector<int> &primes){    for(unsigned int i=2;i<=MAX_NUM;i++){        if(numbers[i]==false){            primes.push_back(i);            // multiple of i            for(unsigned int j=i;j<=MAX_NUM;j+=i)                numbers[j]=true;        }    }}  int main(){    vector<bool> numbers(MAX_NUM,false);    vector<int> primes;     Prime(numbers,primes);     vector<int>::iterator it=primes.begin();    for(;it!=primes.end();it++){        cout<<*it<<endl;    }     return 0;}

例子參考

反對回復(fù) 2019-06-11