C练习——判断素数

合集 - C练习题(12)

1.C练习题——打印两个数的最大公约数2023-12-142.经典算法——冒泡排序2023-12-183.C练习题——打印第n个斐波那契数2023-12-144.C练习——字符串逆序2023-12-19

5.C练习——判断素数2023-12-20

6.C练习——二分法查找有序数组2023-12-217.C练习——计算字符串长度，实现strlen功能2023-12-238.C练习——幂函数2023-12-249.C练习——递归打印无符号整型数2023-12-2410.C练习——不创建临时变量，交换两个数值2023-12-2611.C练习——水仙花数2023-12-2612.C练习——1到100的所有整数中出现多少次数字92023-12-27

收起

素数规则：

大于1；

只有一和它本身两个因数。

逻辑1：该数x   对2到x-1，取余，结果不为0则是素数

#include <stdio.h>
//逻辑1：该数x 对2到x-1，取余，结果不为0则是素数
int is_prime(int x)
{
    int i = 0;
    for (i = 2; i < x; i++)
    {
        if (x % i == 0)
            return -1;
    }
    return 1;
}

// 输出100以内的素数

int main()
{
    int num = 100;
    int j = 1;
    int count = 0;
    for (j = 2; j <= num; j++)
    {
        if (is_prime(j) == 1)
        {
            count++;
            printf("%d  ", j);

        }
    }
    printf("共%d个\n", count);
    return 0;
}

 

 

 

逻辑2（优化）：所有非素数x都能被x的平方根整除 

//逻辑2（优化）：非素数x能被x平方根整除
#include <math.h>
int is_prime(int x)
{
    int i = 0;
    for (i = 2; i <= sqrt(x); i++)
    {
        if (x % i == 0)
            return -1;
    }
    return 1;
}

// 输出100以内的素数
int main()
{
    int num = 100;
    int j = 1;
    int count = 0;
    for (j = 2; j <= num; j++)
    {
        if (is_prime(j) == 1)
        {
            count++;
            printf("%d  ", j);

        }
    }
    printf("共%d个\n", count);
    return 0;
}