怎样用C语言统计1到100之间素数的个数?

Question

如题所述

Answer 1

#include <stdio.h>
#include <math.h>

int main(void)
{
int i,j,cnt=0;
int max = 0;

for (i = 2; i<=100; i++)
{
max = sqrt((double)i)+1;
for (j = 2; j<max; j++)
{
if (i % j == 0)
{
break;
}
}
if (j >= max)
{
cnt++;
}
}

printf("cnt=%d\n",cnt);

return 0;
}本回答被网友采纳