c语言求1到100之间的素数

最新推荐文章于 2024-02-01 13:27:50 发布

原创最新推荐文章于 2024-02-01 13:27:50 发布 · 1w 阅读

47 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

该代码段使用C语言编写，通过两层循环来判断1到100之间的数是否为素数。外层循环遍历1到100，内层循环检查当前数能否被2到i-1之间的任何数整除。如果能被整除，则跳出循环，表明不是素数；如果内层循环完整执行，即j等于i，说明该数是素数并打印。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

素数的定义：素数也成为质素是指大于1的整数中只能被1和它本身整除的数

首先分析一下代码

求1~100一百之间的数定义一个变量 i 用循环列出1到100

大于1的整数中只能被1和它本身整除的数也就是要用i一直模除 2到i-1 之间的数

代码实现

#include <stdio.h>
int main()
{
    int i, j;
    for (i = 1; i <= 100; i++)
    {
        for (j = 2; j < i; j++)
        {
            if (i % j == 0)  //i 一直模除 2到i-1的数
            {
                break;                 //1.当i能整除一个数时，此时的i就不是素数
            }                          //2.当i一直无法整除j的时候，j一直加到于i相等，此时的i就是素数
        }
        if (j == i)
        {
            printf("%d ", i);//打印j跟i都一样
        }
    }