C语言——求素数个数

 本文将介绍两种求出一定范围内中素数的个数的C语言代码实现，方法一的运算时间大于方法二的时间，下面是代码（本文以求出1-200范围内的素数个数为例）：

什么是素数：大于1且只能被1和本身整除的数

方法一：

#include <stdio.h>
#include <math.h>

int main(){
	int i,count=0;
	for(i=1;i<=200;i++){
		int j;
        if(i==2){goto sus;}
		for(j=2;j<i;j++){
			if(i%j==0){
				break;
			}else if(j==(i-1)){
              sus:
				count++;
				printf("%d ",i);
                break;
			
			}
		}
	}
	printf("\n");
	printf("一共有%d个素数\n",count);
	return 0;
}

结果如下：

方法二：该方法调用数学库中的sqrt()函数来有效减少循环次数达到减少运行时间的目的

#include <stdio.h>
#include <math.h>
int main(){
	int i,count=0;
	for(i=1;i<=200;i++){
		int j;
		float flag=sqrt((float)(i));
		if(i==2 || i==3){
		goto sus;
		}
		for(j=2;j<=(int)flag;j++){
			if((int)(i%j)==0){
				break;
			}else if(j==(int)flag){
			sus:
				count++;
				printf("%d ",i);
				break;
			
			}
		}
	}
	printf("\n");
	printf("一共有%d个素数\n",count);
	return 0;
}

结果如下：