c语言打印100~200之间的素数

     素数即就是该数除了1和它本身以外不再有其他的因数，否则称为合数。

     找寻100~200之间的素数的算法：让a被2~√a除，若a不能被整除，则a是素数。

#include<stdio.h> #include<math.h> int main() {    int a,k,i;//数a     printf("100~200以内的prime\n");      for (a=101;a<=200;a=a+2)   {  k= sqrt(a);    for (i=2;i<=k;i++)      if(a%i==0) break;//判断a是否为素数       if(i>=k+1)    {   printf("%d",a);     printf("\t");//\t水平制表符占8个字符    }   }   return 0; }

本文出自 “娜些维度的雪” 博客，请务必保留此出处http://1536262434.blog.51cto.com/10731069/1697069