文章目录

一、找出10000以内所有的素数并打印出来二、求出100-200的素数

一、找出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就加1if(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");}}}}

编译结果如下：

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