素数是指除了数字本身之外不能被其他任何的自然数除尽,则判断吧一个数是否为素数,则只需要判断这个数与2之间是否有能将这个数整除的数存在。
代码如下:
#include<stdio.h>
int is_prime(int n)
{
//若为素数则返回值为1,若不为素数则返回值为0
int j;
for(j=2;j<n;j++)
{
//如果有能整除的数, 则n不是素数,循环结束
if(n%j==0) //判断是否有可整除的数
{
return 0; //满足条件则使返回值为0;
}
}
return 1;
}
int main()
{
//打印100-200之间的素数
int i=0,mun=0;
for(i=100;i<=200;i++)
{
//判断i是否为素数
if(is_prime(i)==1)
{
printf("%d\t",i);
mun++;
if(mun%5==0)//使打印出的素数5个数一行
{
printf("\n");
}
}
}
return 0;
}
结果如下图: