C语言：找出10000以内所有的素数（质数）

一、找出10000以内所有的素数并打印出来

为了整齐好看，一行只打印10个数

#include<stdio.h>
int main()
{
	int i,j,k=0;//i是2-10000待确认是否为素数的数，j表示i的因子，k表示素数的个数
	for(i=2;i<10000;i++)
	{
		for(j=2;j*j<=i;j++)
		{
			if(i%j==0)//判断i是否能被1和本身以外的数整除，%表示求余
			break;//break跳出第二个for循环
		}
		if(j*j>i)
		{
			printf("%d ",i);
			k++;//每增加一个素数k就加1
			if(k%10==0)//一行打印10个数之后换行
			{
				printf("\n");
			}
		}
	}
}

编译结果如下：

代码理解：
1）素数：即不能1和本身以外的数整除且是大于1的自然数，那我们在寻找素数的时候就要判断i（2-10000的数）是否能够被1和本身以外的数整除（%表示求余），若能够，则不是素数，不打印出来，若不能整除，则为素数。

2）对于需要求出某个范围内的某种类型的数，我们一般采用for循环遍历全部范围的数字根据要求进行判断。

3）

for(j=2;j*j<=i;j++)
	{
		if(i%j==0)//判断i是否能被1和本身以外的数整除，%表示求余
		break;//break跳出第二个for循环
	}

这个for循环是用于判断此数字是否为素数，j表示从2开始是否有数为i的因数，jj<=i，对于大于1的数来说，它的因子最小是1，最大是本身，如果它的平方根为自然数，即jj=i，则i%j=0，此数一定不是素数，跳出for循环，继续到下一个数字的判断

若j*j<i，则j不可能是i本身，只能是2-i之间的数，若i能被j整除，则i不是素数，跳出for循环，判断下一个数

若jj<i，则j一定不是1或i本身，如果i还有其他因子，那这些因子中一定有<sqrt(i),j是从2开始的数，若jj>i,则i一定是素数

不知道我讲清楚了没有~有不理解地方的可以在下方发表评论哦！

二、求出100-200的素数

#include<stdio.h>

int main()
{
	int i,j,k=0;//k表示素数的个数
	for(i=100;i<=200;i++)
	{
		for(j=2;j*j<=i;j++)
		{
			if(i%j==0)
			break;
		}
		if(j*j>i)
		{
			printf("%d ",i);
			k++;
			if(k%5==0)
			{
				printf("\n");
			}
		}
	}

}

编译结果如下：

第一个代码要是看懂了，第二个应该没问题了哦！