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

标签：c语言   素数  

     素数即就是该数除了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

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

标签：c语言   素数  

原文地址：http://1536262434.blog.51cto.com/10731069/1697069