C_查找100~200素数

最新推荐文章于 2024-08-21 00:49:25 发布

蓝蓝小朋友

最新推荐文章于 2024-08-21 00:49:25 发布

阅读量58

点赞数

分类专栏： C_练习题目 C - 初级文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/weixin_57790631/article/details/129770916

版权

C - 初级同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

C_练习题目

8 篇文章 0 订阅

订阅专栏

该代码段使用C语言编写，通过for循环检测100到200之间的数字是否为素数。它创建变量i遍历该范围，变量j检查2到i-1之间的数，如果i能被j整除，则i不是素数并跳出循环；否则，如果完整遍历j后没有找到能整除i的数，则i是素数，将其累加并打印。最终输出所有素数的和。

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

素数核心思想

它只能被1 或者本身，整除。

代码内部

创建变量（i）产生100 ~ 200的数字

创建变量（j) 产生2 ~ i-1之间的数字：不能包括1 和 i

循环体内部 - 使用for循环

1 .如果 i % j == 0;说明此次的i不是素数，跳过本次i:使用 - break;

2.如果本次j循环结束后都没有找到，i % j == 0;的数

j循环体结束后，会进行j++ -> j == i，写个判断if(i ==j)，打印i

此次i == 素数

打印 i 的值

代码实现块

#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>

int main()
{
    //查找100~200之间的素数
    //素数核心思想：1.它只能被1 | 它本身整除
    //代码内部;1.创建1个变量（i） —> 来产生100~200的数    2.创建1个变量（j） -> 来产生 2 ~ i-1之间的数
    //3.使用i % j  ==》 1.如果 == 0，则不是素数 -> 跳过本次循环  2.如果循环体j一次循环体，循环完了。j++后 == i,说明这次i这个数是素数。  

    int i = 0;
    int tmp = 0;//求素数相加值

    for (i = 100; i <= 200; i++)//创建100~200间的数字
    {
        int j = 0;
        for (j = 2; j < i; j++)//创建创建每次需要i % 的值，1.j从2开始，2.必须j < i
        {
            if (0 == i % j)//判断部分
            {
                break;//如果能整除，说明当下的i不是素数，跳过本次i循环
            }
        }

        if (i == j)//如果有趟 循环完后 j 产生的数字都没有i %j == 0,说明i是素数  
        {
            tmp += i;
            printf("%d ",i);
        }
    }
    printf("\n素数总和值：%d\n", tmp);

    return 0;
}