利用穷举法和函数（用到标记flag）求出100--150之间的素数以及用标记求出100之内的素数

#include<stdio.h>
#include<math.h> 
int zhi(int num)//1代表是质数（素数），0代表不是素数
{
		int flag=1;//定义标示符，假定是质数
		for(int i=2;i<=sqrt(num);i++)
		{
			if(num%i==0)
			{
				flag=0;
				break;//跳出循环 
			}
		 } 
		return flag; 
 }
 //主函数
 int main()
 {
 	for(int i=101;i<=150;i+=2)//除了2是素数中唯一的偶数外，其余偶数都不是素数 
	 {
	 		if(zhi(i)==1)//取出符合条件	
	 		printf("%d\n",i);
	 } 
  } 

用标记求出100之内的素数

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j;
	bool flag;
	for(i=3;i<100;i+=2)
	{
		flag=true;
		for(j=2;j<=sqrt(i);j++)
		{
			if(i%j==0)
			{
				flag=false;
				break;
			}
		}
		if(flag=true)
		{
			printf("%d\t",i); 
		}
	}
	return 0;
}