找出100-200之間的素數

素數是什麼呢?

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章