判断是否素数

判断是否素数

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则表明此数不是素数，反之是素数。

2.程序源代码：

#include<stdio.h>

#include<math.h>

void main(){

         int k=0,leap=1;

         for(int n=101;n<=200;n++){              //101--200

                   for(int i=2;i<=sqrt(n);i++){         //2--sqrt(i)

                            if(n%i==0){

                                     leap=0;

                                     break;

                            }

                   }

                   if(leap){

                            printf("%-4d",n);

                            k++;

                            if(k%10==0) printf("\n");

                   }

                   leap=1;

         }


}

101 103 107 109 113 127 131 137 139 149

151 157 163 167 173 179 181 191 193 197

199