用c语言写输入一个正整数m，判断它是否为素数

#include <stdio.h>

int main() {
    int m, i, flag = 1;
    printf("请输入一个正整数：");
    scanf("%d", &m);
    for (i = 2; i <= m / 2; i++) {
        if (m % i == 0) {
            flag = 0;
            break;
        }
    }
    if (flag == 1 && m > 1) {
        printf("%d是素数\n", m);
    } else {
        printf("%d不是素数\n", m);
    }
    return 0;
}

说明：

首先，我们输入一个正整数m。

接着，我们使用一个for循环，从2开始到m/2结束，依次判断m是否能被i整除。

如果能被整除，则说明m不是素数，将flag置为0，并跳出循环。

最后，我们根据flag的值判断m是否是素数，并输出结果。

需要注意的是，1不是素数。

相关问题

使用c语言写输入一个正整数m，判断该数是不是素数。是素数输出yes，不是素数输出no

可以使用以下代码：int i;
int flag=0;
if (m<=1)
{
printf("no");
return 0;
}
for(i=2; i<=sqrt(m); i++)
{
if(m%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("yes");
else
printf("no");

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

在 C 语言中，判断一个正整数是否为素数的基本算法是试除法。素数是指只有 1 和自身两个正因数的自然数。下面是一个简单的函数示例，用于检查输入的数 n 是否为素数：

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int n) {
    // 素数定义：大于1的整数，且除了1以外没有其他正因数
    if (n <= 1) {
        return false; // 0和1不是素数
    } else if (n == 2) {
        return true; // 2是最小的素数
    } else if (n % 2 == 0) {
        return false; // 偶数（除了2外）不是素数
    }
    
    // 循环从3开始到 sqrt(n)，因为如果 n 有因数，那么至少有一个小于等于它的平方根
    for (int i = 3; i * i <= n; i += 2) { // 只需检查奇数因子
        if (n % i == 0) {
            return false;
        }
    }

    return true; // 如果没有任何因数，则 n 是素数
}

int main() {
    int num;
    printf("请输入一个正整数: ");
    scanf("%d", &num);
    
    if (is_prime(num)) {
        printf("%d 是素数\n", num);
    } else {
        printf("%d 不是素数\n", num);
    }

    return 0;
}