C语言—素数问题

最新推荐文章于 2022-12-05 15:08:13 发布

Lrh_Jay

最新推荐文章于 2022-12-05 15:08:13 发布

阅读量2k

点赞数 2

文章标签： c语言

本文链接：https://blog.csdn.net/Lrh_Jay/article/details/124518805

版权

这篇博客探讨了C语言中如何判断一个数是否为素数，包括三种不同的问题：1) 输入一个数判断其是否为素数，2) 输出100以内的所有素数，3) 输出前30个素数。通过使用变量isPrime和break语句避免重复判断，并通过计数器解决输出特定数量素数的问题。

摘要由CSDN通过智能技术生成

素数：只能被1和它本身整除的数叫做素数，但不包括1。

问题1：输入一个数，然后判断它是否是素数。

#include <stdio.h>

int main()
{
    int x;
    
    scanf("%d", &x);
    
    int i;
    int isPrime = 1;
    for ( i=2; i<x; i++ ) {
        if ( x % i == 0) {
            isPrime = 0;
            break; // 当判断出已经符合 isPrime = 0的条件时跳出循环 
        }
    }
    if ( isPrime == 1 ) {
        printf("%d是素数\n", x);
    } else {
        printf("%d不是素数\n", x);
    }
    return 0; 
}

1. 关于变量 isPrime 的使用，如果我们将 printf 直接放在 if 循环里的话，代码会重复判断。例如，输入为 6 时，当 i = 2时，会输出一次 “6不是素数”；当 i = 3时，又会输出一次 “6不是素数”。所以为了避免这种现象的发生，我们使用变量 isPrime，用它的值来判断是否是素数。

2.break 语句的使用，如果我们已经判断出符合isPrime = 0了，就无需继续再继续判断了，所以加一个bre