找出大于给定数数最小的素数

来源:互联网 发布:1990人口普查数据 编辑:程序博客网 时间:2024/05/16 12:51


找出大于给定数数最小的素数


        /* Return next prime; assume N >= 10 */// 设置素数        static int        NextPrime( int N )        {            int i;            if( N % 2 == 0 )                N++;            for( ; ; N += 2 )            {                for( i = 3; i * i <= N; i += 2 )                    if( N % i == 0 )                        goto ContOuter;  /* Sorry about this! */                return N;              ContOuter: ;            }        }


0 0
原创粉丝点击