素数之和(c语言)

1./描述

//牛牛刚刚学了素数的定义:素数值指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
//牛牛想知道在l, r 范围内全部素数的和
//输入描述:
//输入两个正整数 l,r 表示闭区间范围
//输出描述:
//输出l, r 范围内的素数的和

如:输入:2 6

输出:10

2.我们先输入数字,然后进行判断,我们要知道 ,只能被小于自己的的数所整除,所以j<i.因为1是素数,所以不用判断。如果是素数那么相加在一起为sum.如果不是素数那么flag==1,不用相加。

cs 复制代码
#include<stdio.h>
int main()
{
	int l = 0;
	int r = 0;
	int x = 1;
	int sum = 0;
	//输入范围
	while ((scanf_s("%d%d",&l,&r))!=EOF)
	{
		for (int i = l; i <= r; i++) 
		{
			int flag = 0;
			for (int j = 2; j<i; j++)
			{
				//只能小于自己的的数被整除
				if (i != 0 && i != j )
				{
					x = i % j;
				}
				//1为素数
				if (i == 1)
				{
					break;
				}
				//如果被整除,那么就不加
				if (x == 0)
				{
					flag = 1;
				}
			}
			if (flag== 0)
			{
				sum = sum + i;//总和
			}
		}
		printf("%d\n", sum);
	}
	return 0;
}
相关推荐
影视飓风TIM16 分钟前
C++ STL 完整入门笔记[9]:C++ 仿函数、priority_queue与STL算法底层笔记
数据结构·c++·笔记
依然鸣37 分钟前
蓝桥杯多校模拟赛(第二场)题解
数据结构·c++·经验分享·学习·算法·图论
依然鸣1 小时前
蓝桥杯多校模拟赛 题解
数据结构·c++·经验分享·学习·算法·蓝桥杯
AKA__Zas1 小时前
芝士算法(位运算)
java·开发语言·算法·leetcode·学习方法
wabs6661 小时前
关于图论【Kruskal算法|卡码网53.寻宝的思考】
数据结构·算法·图论·卡码网
hans汉斯1 小时前
人工智能与机器人研究|面向无标签数据的三维场景语义理解方法研究
人工智能·神经网络·算法·信息可视化·cnn·机器人
天空'之城10 小时前
C 语言工业级通用组件手写 24:互补滤波
c语言·开发语言·互补滤波·嵌入式算法·工业级组件
小程故事多_8012 小时前
从A2C、TRPO、PPO到GRPO,强化学习策略梯度算法完整演进与大模型落地实战解析
人工智能·算法
2601_9561219713 小时前
二分算法(知识点+题目)
c++·算法
AndrewHZ16 小时前
【LLM技术全景】阶段总结:技术原理篇核心知识回顾
人工智能·深度学习·算法·语言模型·大模型·llm·芯片开发