MacOS下质数的判断方法

版权声明：本文为博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。 本文链接：https://blog.csdn.net/liushinichi/article/details/50445654

我推荐使用Apple自家的编译环境：Xcode。

创建一个新的命令行项目，然后输入以下代码：

//

//  main.c

//

//  Created by macbook on 15/12/31.

//  Copyright © 2015年 James. All rights reserved.

//

#include <stdio.h>

#include<math.h>

#define N 20000

int zhishu(n)           //判断一个整数n是否为质数，也就是素数。如果是，返回1，否则返回0

{

    

    int i=1;

    double k;

    k=sqrt(n);

    while(++i<=k)

    {

        if(n%i==0)

        {

            //printf("%d is not a prime\n",n);

            return 0;

            break;

        }

    }

    if(i>k)

    {

        //printf("%d is a prime\n",n);

        return 1;

    }

    return 0;

    

}

int main(int argc, const char * argv[])

{

    // insert code here...

    printf("以下是0到N的所有质数\n");

    int i,s;

    for(i=0,s=1;i<=N;i++)

    {

        if(zhishu(i))

        {

            printf("%d\n",i);

            s++;

        }

        

    }

    

    printf("0到N的所有质数一共有%d个\n",s);

    

    

    

    return 0;

}