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