一个C语言的程序(求素数)。
#include <stdio.h>
main()
{
int k,i,tag;
for (i=2;i<=100;i++)
{
tag=0;
for (k=2;k<i;k++) if (i%k==0) tag=1;
if (tag==0) printf("%d,",i);
}
}
这是一个求2到100的素数,我想各位能否帮我仔细的分析下这段程序的算法?划红字的地方是我不太清楚的地方。因为我总感觉自己分析的有问题。
用户系统信息:Mozilla/4.0 (compatible; MSIE 7.0; Windows NT 5.1; Trident/4.0; .NET CLR 1.1.4322; .NET CLR 2.0.50727; .NET CLR 3.0.04506.30; .NET CLR 3.0.04506.648; .NET CLR 3.5.21022; .NET CLR 3.0.4506.2152; .NET CLR 3.5.30729)