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");
			}
		}
	}

}

编译结果如下:
在这里插入图片描述
第一个代码要是看懂了,第二个应该没问题了哦!

©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页