C语言求任意范围内的素数

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；

否则称为合数（规定1既不是质数也不是合数）。

所以要计算一个数是不是素数，如10^2<101<11^2,

只需要看2-10的数是否为101的因子，

因为2*50=100，10*10=100，只要考虑了2-10的数，自然能考虑到所有因子。

所以有求平方根的操作。

代码如下:

#include <stdio.h>
#include<math.h>
int main()
{
	int i = 2;	
	int b = 2;   //这里输入b的最小值,b>1
	int c = 200;     ///这里输入b的最大值
	int a = sqrt(c);  //取平方根
	for (;b<=c;b++)     
	{
		for (i=2; i <=a; i++)
		{
			if (b % i != 0 && i < a)	
				continue;							//当b不能整除i时一直循环给i加1，把所有小于b最大值根号的数全试一遍，如果存在余数为0的直接跳出该for语句，给b+1
			if (i == a && b % i!= 0 && b>i)			//如果直到根号值都除不尽，进行另外三种情况的判定//当b%i此时仍不余0，则为质数，如果为0，则break，然后b++继续循环。							
				printf("%d是素数\n", b);
			if( b==i )								//当b=i时，此时为只有自身为因数的情况，故输出为质数
				printf("%d是素数\n", b);
			else
				break;
		}
	}
	return 0;
}

 只需要改变b的上下限，即可求出该范围内的所有质数。

---

更新一下我的想法

如果对于所有的b,有a%b==0,就表示a不是素数，那就返回0，这样主函数里就会执行a++的循环，不打印任何东西。如果所有b循环完，仍不存在a%b==0，则返回1，打印这个数。

#include <stdio.h>
#include <math.h>
int prime(int a, int b,int n)
{
	for (b = 2; b <= sqrt(n); b++)
	{
		if (a % b == 0)
			return 0;
	}
	return 1;
}


int main()
{
    int a=200;
	int y = 100;
	int i = 2;
	for (y = 100; y <= a; y++)
	{	
		if (prime(y, i,a) == 0)
			continue;
		else
			printf("%d\n", y);
	}
	
	return 0;
}