[c语言]求100以内的素数

（一）、

int i,j;
	//int word=0;//word=0是质数
	for(i=2;i<=100;i++){
		int word=0;
		for(j=2;j<=sqrt(i);j++)
			if(i%j==0){
				word=1; //不是质数,，即是偶数
				break;
			}
		if(word==0)
			printf("%d ",i);
	}
	

关于整除算法：

要判断某数是不是质数，不必验证某数m是否被2~m-1的某一个整数整除，只需验证是否被2~sqrt（m）的某一个整数去除就可以了。若只要m被2~sqrt（m）的某个整数整除了，那么它就不是质数。例16能被2，4，8整除，根号16=4，2为2~4之间的一个整数

（二）、

int i,j,k;
	for(i=2;i<=100;i++){
		k=sqrt(i);
		for(j=2;j<=k;j++)
			if(i%j==0)	break; //善用break!即一旦满足if语句，所在循环结束
		if(j>k)	printf("%d ",i); //100以内的某个数i当第二个for循环结束后仍没有被2~sqrt（i）之间的某个数整除，所以它是质数
	}
	

（三）、筛选法

int a[101],i,j;//设a[101]是因为最后算i的下一个元素j时会达到a[101]，为防止溢出
	for(i=1;i<=100;i++){  //给a[101]赋值
		a[i]=i;
	}
	a[1]=0;
	for(i=2;i<=sqrt(100);i++)
		for(j=i+1;j<=100;j++)
			if(a[i]!=0&&a[j]!=0) //是为了省去判断已被判断为非质数的数。
				                 //例当i=4，j=8时，a[8]被挖去。后续计算时就不必在判断a[8]是否为质数
			   if(a[j]%a[i]==0)
				a[j]=0;
		
	for(i=2;i<=100;i++) 
		if(a[i]!=0)
			printf("%d ",a[i]);