求100~200间的全部素数

#include <stdio.h>
#include <math.h>
int main()
{
    int k,i,n,m=0;
    for (n=101;n<=200;n=n+2)//由常识知,偶数不是素数,所以不必对偶数进行判定
    {
        k=sqrt(n);//sqrt求平方根的函数,要求参数为双精度数。执行之后为双精度 赋给K舍弃小数部位
        for(i=2;i<=k;i++)
          if(n%i==0) break;
        if(i>=k+1) //n一直未被整除
           {
               printf("%d ",n);
            m=m+1; //控制每输出10位数 换行
           }
           if(m%10==0)printf(" ");
    }
    printf(" ");
    return 0;
 }

原文地址:https://www.cnblogs.com/LiQingXin/p/12831274.html