Chinaunix首页 | 论坛 | 博客
  • 博客访问: 771159
  • 博文数量: 116
  • 博客积分: 3923
  • 博客等级: 中校
  • 技术积分: 1337
  • 用 户 组: 普通用户
  • 注册时间: 2009-04-23 01:22
文章分类

全部博文(116)

文章存档

2013年(1)

2012年(17)

2011年(69)

2009年(29)

分类: LINUX

2012-02-04 14:55:14



  1. #include "stdio.h"
  2. #include <math.h>

  3. int is_prime(int n)
  4. {
  5.   int i = 3;
  6.   if (n!=2&&!(n&1)) return 0; /* even num filter out except 2 */
  7.   while (i <= sqrt(n))
  8.   {
  9.     if (n%i==0)
  10.       return 0;
  11.     i+=2;
  12.   }
  13.   return 1;
  14. }


  15. void main()
  16. {
  17.   const int MAX=1000;
  18.   int num=2,i=0;
  19.   while(num<MAX)
  20.   {
  21.     if (is_prime(num))
  22.       printf("%03d%s", num, ++i%10?" ":"\n");
  23.     num ++;
  24.   }
  25.   printf("\n");
  26. }

  1. #Makefile


  2. CC := gcc

  3. default: test.o
  4. $(CC) -lm test.c -o test



阅读(467) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~