2012年9月15日 星期六

Prime(Basic Method)

C++ code colored by C++2HTML
#include <cstdlib>
#include <iostream>

using namespace std;

int main()
{
    bool b;
    int i,j,end, ans[100] = {2};
    end = 1;
    for(i=3;;i+=2)
    {
        b = false;
        for(j=0;j<end;j++)
        {
            if(0 == i%ans[j])
            {
                b = true;
                break;
            }
        }
        if(false == b)
        {
            ans[end] = i;
            ++end;
        }
        if(100 == end)break;
    }
    for(j=0;j<end;j++)cout<<ans[j]<<endl;//print 100 prime numbers
    system("PAUSE");
    return 0;
}

Codewars: The Baum-Sweet sequence

這題列在7 kyu,我覺得有點難度,應該有6 kyu的程度了。 這題有數學題的感覺,我因為害怕TLE,加上我有感冒, 因此是直接問ChatGPT 4o怎麼解決, 沒想到一開始,ChatGPT是提供TLE的方法, 我再問ChatGPT要如何加快, 才給我夠快的方法, 看了ChatG...