“质数又称素数。一个大于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);
}
}