我推荐使用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;
}