素数之和(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;
}
相关推荐
随意起个昵称26 分钟前
线性dp-计数类题目10(ZBRKA)
算法·动态规划
Navigator_Z6 小时前
LeetCode //C - 1089. Duplicate Zeros
c语言·算法·leetcode
云泽8089 小时前
C++ 可调用对象通关指南:深度解析 Lambda 表达式、function 包装器与 bind 绑定器
开发语言·c++·算法
笨笨没好名字9 小时前
怎么看懂51单片机电路图与功能实现的C语言编写(2-7入门篇)
c语言·嵌入式硬件·51单片机
wlsh159 小时前
Go 迭代器
算法
语戚9 小时前
力扣 3161. 块放置查询:线段树解法(Java 实现)
java·算法·leetcode·面试·线段树·力扣·
CS创新实验室10 小时前
从顺序表到动态数组:数据结构的永恒基石与现代语言的优雅封装
数据结构·算法
Black蜡笔小新11 小时前
自动化AI算法训练服务器DLTM训推一体化平台助力农业生产管理实现安全智能化
人工智能·算法·自动化
8Qi812 小时前
LeetCode 23. 合并 K 个升序链表 —— 小顶堆(PriorityQueue)
数据结构·算法·leetcode·链表·
QiLinkOS12 小时前
《打破“用爱发电”:一种基于 Gitee 与时间戳的开源权益分配机制探索》
c语言·数据结构·c++·科技·算法·gitee·开源