C语言求100-200之间的素数

求素数的C语言算法

1. 输入的数n不能被2-√n整除，说明是素数
2. 输入的数n能被2-√n整除，说明不是素数

求100-200的所有素数：

#include<stdio.h>
#include<math.h>
int main()
{
	int i,num;
	int count=0;
	for (num=100;num<200;num++){
		for(i=2;i<num;i++){
			if(num%i==0) break;
		}
		if(num==i) {
		printf("%d\n",num);
		count++;
		//素数只有1和它本身两个素数，当i执行到num-1时，依然不成立，最后i自增为num;不成立;执行输语句
	}
}
	printf("all is %d\n",count);
		return 0;
}

运行结果：

求100-200的所有素数并计数：

#include<stdio.h>
#include<math.h>
int main()
{
	int i,num;
	int count=0;
	for (num=100;num<=200;num++){
		for(i=2;i<=sqrt(num);i++){ if(num%i==0)   break;}
		if(num%i!=0) {	printf("%d\n",num);count++;	      }
	}
	printf("the sum of prime  is %d",count);
	return 0;
}

运行结果：