素數是什麼呢?
素數又稱質數。一個大於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之間的素數。