素数是什么呢?
素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数。
下面使用C语言代码实现找出100-200之间的素数:
#include<stdio.h>
int IsPrime(int a)
{
int j = 0;
for (j = 2; j <= sqrt(a); j++)
{
if (a%j == 0)
{
return 0;
}
return 1;
}
printf("\n");
}
void PrintIsPrime()
{
int i = 0;
for(i = 100; i <= 200; i++)
{
if (IsPrime(i) == 1)
printf("%d ", i);
}
}
int main()
{
PrintIsPrime();
system("pause");
return 0;
}
以上就是我们使用C语言来实现找出100-200之间的素数。