判断素数的新方法

由上述原理可知，10000以下的素数也可以采取上诉方法，但是最大素数比较难算，干脆就直接列举

程序是可以优化的。5不必从头开始乘，举个例子5*2其实在2是素数的时候已经乘过了，所以5从5开始乘起，这是第一个优化

第二个优化是结束只要看到成绩有没有超过限定的数值就够了   

此方法较简单

程序：

<span style="font-size:14px;">//一个合数可以表示为几个素数的乘积
//如果是素数的倍数，那么此数就不是素数
//此方法称为素数筛选法
#include<stdio.h>
#define N 10000
int main()
{
	int i;
	int j;
	int a[N];
	for(i = 2;i < N;i++)
		a[i] = 1;
	for(i = 2;i < N;i++)
	{
		//只对素数做操作
		if(a[i])
		{
			for(j = i;j < N/i;j++)
				a[i*j] = 0;//i的倍数统统设置为0  除了自身的倍数是不用计算的
		}
	}
	
	for(i = 2;i < N;i++)
	{
		if(a[i])
		{
			//%4d是右对齐的
			printf("%4d ",i);
		}
	}
	printf("\n");


}
</span>