欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

打印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 );  
        }  
    }  
}