美文网首页ios学习之路
C语言基础 - 输出1-100万之间的素数

C语言基础 - 输出1-100万之间的素数

作者: gwk_iOS | 来源:发表于2016-12-15 00:45 被阅读55次

    写在前面
    弄了下个人站...防止内容再次被锁定...所有东西都在这里面
    welcome~
    个人博客

    其实这个很简单 代码 网上也一大堆...

    //判断素数
    BOOL isPrime(int num) {
        
        for (int i = 2; i <= sqrt(num); i++) {
            //能整除则不为素数
            if (num % i == 0) {
                return false;
            }
        }
        return true;
    }
    
    int main(int argc, const char * argv[]) {
        @autoreleasepool {
            
            printf("0-100万之间的素数有:\n");
            for (int i = 2; i <= 1000000; i++) {
                
                //调用判断方法并打印
                if (isPrime(i)) {
                    printf("%d ", i);
                }
            }
        }
        return 0;
    }
    

    结果:

    sushu.png

    相关文章

      网友评论

        本文标题:C语言基础 - 输出1-100万之间的素数

        本文链接:https://www.haomeiwen.com/subject/zuuwmttx.html