C语言 求1-100的数，判断这些数 是否为素数

思路

1. 求1—100的数
2. 循环除以2到它本身减1
3. 判断是否除的尽，如果除的尽 就不是素数
4. 如果循环完成以后没有除得尽的 那么它就是素数

1. do while循环实现

#include<stdio.h>
main()
{
	int a,b,c;
	a=1;
	do
	{
		//先默认它是素数
		c=1;
		//循环除以2到它本身减1
		b=2;
		do
		{
		    if(a%b==0)
		    {
				//除的尽 就不是素数
		    	c=0;
		    	//不是素数 所以跳出循环 节省计算量
		    	break;
			}
		    b++;	
		}while(b<a);
		//循环完成以后没有除得尽的 是素数
		if(c==1)
		{
			printf("%d是素数\n",a);
		}
		a++;
	}while(a<101);
}

---

2. for循环实现

#include<stdio.h>
main()
{
	int a,b,c,d=0;
	for(a=1;a<=100;a++)
	{
		c=0;
		for(b=2;b<a;b++)
		{
			if(a%b==0)
			{
//				printf("%d 不是素数",a);
				c=2;
				d++;
//				break;
			}
		}
		if(c==0)
		{
			printf("%d 是素数\n",a);
		}
	}
	printf("执行了%d遍",d);
}