打印1到1000之间的所有质数(使用C语言)
最编程
2024-08-08 21:56:11
...
void PrintfPrime()
{
//1不是素数
//2是最小非奇数素数
//直接从3开始
printf( "2\n" );
bool b = false;
for( int i = 3; i <= 1000; ++i )
{
b = true;
for( int j = 2; j <= i / 2; ++j )
{
if( i % j == 0 )
{
b = false;
break;
}
}
if( b )
{
printf( "%d\n", i );
}
}
}