打印素数

素数,也就是质数.若一个数字,除了它自己和1,不能被任何其它整数整除,则本数字被称为’素数’. 一个最粗暴的baseline如下:

#include 
#include 

bool is_prime_number(int val)
{
    int num = 0;
    int t;
    for(int i=1; i*i1) return false;
    }
    return true;
}

int get_int(const char *str)
{
    int sum = 0;
    int len = strlen(str);
    for(int i=0; i= '0' && *(str+i) 1) max = get_int(argv[1]);
    if(!max) max = 100;
    for(int i=2; i<max; i++)
    {
        if(is_prime_number(i))
        {
            printf("%d\n",i);
            size ++ ;
        }
    }
    printf("size:%d\n",size);
    return 0;
}

Output

[yu@argcandargv-com prime_number]$ g++ prime_number_list.cc -o prime_number_list
[yu@argcandargv-com prime_number]$ ./prime_number_list
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
size:25