print_prime.cpp

来自「程序代码使用说明： (1)所有源代码目录下都提供了Makefile（非Qt）」· C++ 代码 · 共 33 行

#include <stdlib.h>
#include <stdio.h>

bool is_prime(int num);

int main()
{
    int i;
    int colcnt = 0;
    for (i=2; i <= 50000; i++)
      if (is_prime(i)) {
        colcnt++;
        if (colcnt%9 == 0) {
           printf("%5d\n",i);
           colcnt = 0;
        }
      else
         printf("%5d ", i);
      }
      putchar('\n');
      return 0;
}

    /* check if the number is a prime */
    bool is_prime (int num) {
        int i;
        for (i=2; i < num; i++)
        if (num %i == 0)
          return false;
        return true;
    }