C语言杂记

初学者学习过程中认为的一些有趣的东西

素数有关

判断素数

#include <stdio.h>
#include <math.h>
#include <stdbool.h>
//素数判断，是素数返回true否则返回false
bool isPrime(int num)
{
    bool ret = true;
    //如果是偶数返回false
    //否则遍历至sqrt(num)
    if (num % 2 == 0)
    {
        ret = false;
    }
    int i;
    for (i = 3; i <= sqrt(num); i += 2)
    {
        if (num % i == 0)
        {
            ret = false;
        }
    }

    return ret;
}

int main()
{
    int num;
    scanf("%d", &num);
    
    if (isPrime(num))
    {
        printf("%d is prime.", num);
    }
    else
    {
        printf("%d is not prime.", num);
    }

    return 0;
}

输入：31输出：31 is prime.

输出具体个数的素数

#include <stdio.h>
#define number 100
//判断素数函数，是素数返回1否则返回0