打印素数

素数,也就是质数.若一个数字,除了它自己和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