分析：
判断一个正整数m是否为素数有多种方法。
方法1：让m依次被2，3，…，m-1除，如果m不能被2～m-1中的任何一个整数整除，则m是素数。
方法2：让m依次被2，3，…，m/2除，如果m不能被2～m/2中的任何一个整数整除，则m是素数。
方法3：让m依次被2，3，…，sqrt(m)除，如果m不能被2～sqrt(m)中的任意一个整数整除，则m为素数。sqrt(m)为m的平方根。
其中最后一种方法判断速度最快，因此这里采用最后一种方法。
#include <stdio.h>
#include <math.h>
int main( )
{
int m,i,k,n=0;
for(m=101; m<=200; m+=2)
{
k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0) break;
if (i>k)
{
printf("%5d",m);
n=n+1;
if (n%10==0)
printf("\n");
}
}
}
运行结果为：
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
本文出自 “Vs吕小布” 博客，请务必保留此出处http://survive.blog.51cto.com/10728490/1696994
原文地址：http://survive.blog.51cto.com/10728490/1696994
