Problem D: 求素数

Problem D: 求素数

Time Limit: 5 Sec  Memory Limit: 128 MB
Submit: 3906  Solved: 1860
[Submit] [Status] [Web Board] [Creator:]

Description

小明一直不喜欢素数,可越不喜欢越会出现,一次考试碰到这样一道题,题目要求输出3(含)~100000(不含)之间的所有素数。
设计一个程序帮小明解决问题,并想办法提高算法效率~。

Output

每行输出8个素数

HINT

程序模板:
#include <stdio.h>
#include<math.h>
int isPrime(int n);
int main()
{
   int n,f=0;
   for(n=3;n<100000;n++)
   {
      if(isPrime(n))
        {
        printf("%d ",n);
        f++;
            if(f%8==0)
           printf("\n");
}
   
   }
   
   return 0;
}
int isPrime(int n) 
{
  //--------补充代码--Start------


  //--------补充代码--End------
}