质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;
注:1不是素数
#include<stdio.h>
void main()
{
int i,j;
int flag=1; //定义flag,当flag=1时为素数,为0时则不为素数
for(i=2;i<=100;i++) //控制范围在一百以内,以2开始
{
for(j=2;j<=i/2;j++)
{
if(i%j==0) //判断是否能被2整除
{
flag=0; //如果flag=0,则退出循环
break;
}
}
if(flag==1) //判断flag是否等于1
{
printf("%d\n",i); //输出i
}
flag=1; //重新给flag赋值1,继续执行循环
}
}
运行结果如下: