用c语言写给定一个整数m,50＜m＜20000，找出小于m的最大的10个素数

#include <stdio.h>

// 判断一个数是否为素数
int isPrime(int num)
{
    int i;
    for(i=2;i<num;i++)
    {
        if(num%i==0)
        {
            return 0; // 不是素数，返回0
        }
    }
    return 1; // 是素数，返回1
}

int main()
{
    int m, count=0;

    printf("请输入m的值：");
    scanf("%d", &m);

    // 找出小于m的最大的10个素数
    for(int i=m-1;i>1;i--)
    {
        if(isPrime(i))
        {
            printf("%d ", i);
            count++;
        }
        if(count==10)
        {
            break;
        }
    }

    return 0;
}

注：本代码存在效率问题，对于较大的m值可能会运行很慢。

相关问题

C语言给定一个整数m（50<m<20000），找出小于m的最大的10个素数。 输入格式: 输入在一行中给出一个正整数m（50<m<20000）。 输出格式: 在一行中按递减顺序输出10个满足条件的素数，每个素数输出占6列。没有其它任何附加格式和字符。

以下是C语言找出小于m的最大的10个素数的代码实现：

#include <stdio.h>

// 判断是否为素数
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int m, count = 0;
    scanf("%d", &m);
    for (int i = m - 1; i > 0; i--) {
        if (isPrime(i)) {
            printf("%6d", i);
            count++;
        }
        if (count == 10) {
            break;
        }
    }
    return 0;
}

c语言任意给定一个整数，判断是否为素数

好的，下面是C语言判断一个整数是否为素数的代码：

#include <stdio.h>

int main() {
    int num, i, is_prime = 1;
    printf("请输入一个整数：");
    scanf("%d", &num);
    if (num <= 1) {
        is_prime = 0; // 1和1以下的数不是素数
    } else {
        for (i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                is_prime = 0;
                break;
            }
        }
    }
    if (is_prime) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}

这段代码中，我们先从用户输入中获取一个整数，然后对这个整数进行判断，判断的方法是从2到sqrt(num)（开方）进行遍历，如果存在一个数能够整除这个整数，那么这个整数就不是素数，否则就是素数。