C语言 · 打印1-200之间的素数

标签：c语言   bsp   include   打印   其他   之间   nbsp   定义   break   

素数定义：除了1和本身再无其他整数可被其本身整除的数称为素数，也称质数。

举一例子打印出1-200之间所有的素数：

#include<stdio.h>
#include<math.h>
int main(){
 int m,i,k,h=0,leap=1;
 for(m=1;m<=200;m++){
  k=sqrt(m+1);//只是用来确定循环次数的
  for(i=2;i<=k;i++)
   if(m%i == 0){
    leap=0;
    break;
   }
  if(leap==1){//可以省略写为：if(leap)
   printf("%-4d",m);
   h++;//记录有几个
   if(h%10 == 0)
    printf("\n");//一行输出10个数
  }
  leap = 1;
 }
 printf("\n\nThe Total is %d",h);
}

C语言 · 打印1-200之间的素数

标签：c语言   bsp   include   打印   其他   之间   nbsp   定义   break   

原文地址：http://www.cnblogs.com/panweiwei/p/6201120.html