一、找出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");
}
}
}
}
编译结果如下:
第一个代码要是看懂了,第二个应该没问题了哦!