输出小于N的所有质数（素数）

输入N

输出小于N的所有质数

思路要点：

1.除了2以外所有质数都是奇数，所以搜索N时，从3开始每次i+=2，可以少比较一半

2.偶数的乘积一定是偶数，所以在搜索因数时，从3开始，每次i+=2又可以减少一半比较次数

3.在求x是否为质数时，i*i>x时即可退出循环,再次减少比较次数

#include<stdio.h>
bool prime(int x)
{
int i;
for(i=3;i*i<x;i+=2)
  if(x%i==0)
    return FALSE;
return TRUE;
}
void main()
{
int n,i,j;
printf("n=");
scanf("%d",&n);
printf("小于等于%d的质数\n",n);
if(n>2)
{
  printf("%4d",2);
  j++;
}
for(i=3;i<=n;i+=2)
  if(prime(i))
  {
    printf("%4d",i);//打印4位便于对齐
    if(j!=0 && ++j%10==0)//每行输出10个
    printf("\n");
  }
printf("\n");
}