素数:一个数只能整除1和它本身的数称之为素数。
代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int i,j,a[100]={0};
for(i=0;i<100;i++)//将100到200的数存到数组里
{
a[i]=i+100;
}
for(i=0;i<100;i++)
{
for(j=2;j<=sqrt(a[i]);j++)
{
if(a[i]%j==0)//能整除就不是素数 ,将内容写0
{
a[i]=0;
break;//跳出内循环
}
}
}
printf("100-200内的素数:\n");
for(i=0;i<100;i++)
{
if(a[i]!=0)//内容不为0的就是素数,输出
printf("%d ",a[i]);
}
return 0;
}
结果: