有谁知道 埃拉脱色尼筛网法 的源代码 （C语言的） 急！！！

来源：百度知道 编辑：UC知道 时间：2024/06/14 10:11:27
我就是想看看这个算法的源代码，这是一个求质数的算法！c语言的源代码！！！！！

#include <stdio.h>

int main ( void )
{

int i, j, p, prime [ 100 ];

p = 0;
prime [ p ++ ] = 2;
for ( i = 2; i < 101; i ++ )
{
for ( j = 0; j < p; j ++ )
if ( !(i % prime [ j ]) ) break;
if ( j >= p )
prime [ p ++ ] = i;
}

for ( i = 0; i < p; i ++ )
printf ( "%d ", prime [ i ] );

return 0;
}