质数又称素数
“质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数）。”
#include "stdio.h"
#include "math.h"
main()
{ //从键盘输入一个数，判断是否为质数数
// 输出100--200之间的所有素数
int n,sum,i,flag;
for(n=100;n<=200;n++)
{
//下列代码判断n是否为质数
flag=1; //假设是素数
for(i=2;i<=(int)sqrt(n);i++)
if(n%i==0) {flag=0;break;}
if(flag==1) printf("%d是质数\n",n);
}
}
