质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数。
打印100~200之间的素数代码如下:
#include<stdio.h>
int main()
{
int i,j,flag;
for(i=101;i<200;i=i+2) //偶数肯定不是素数,所以只用考虑奇数
{
flag=0;
for(j=2;j<i;j++)
{
if(i%j==0)//如果能整除说明不是素数
flag=1;
}
if(flag==0)
printf("%d\n",i);
}
return 0;
}