题目 1054: 二级C语言-计算素数和

输入两个正整数m和n(m<n),求m到n之间(包括m和n)所有素数的和,要求定义并调用函数isprime(x)来判断x是否为素数(素数是除1以外只能被自身整除的自然数)。

输入格式

m n

输出格式

素数和

样例输入

2 3

样例输出

5

我的代码:(没写函数)

素数的定义是能只有能被1和自身整除 的数(1不是素数,注意这个)

所以定义两层循环:for->for双层for循环,注意外层执行1次,内层全部循环完。

-》外层是a到b作为被除的数,内层作为除数(当i%j==0表示,非1和本身的数能整除i--》i是非素数

break打破跳出本层所有 循环,continue只是本层的变量+1

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;



int main() {
	int a, b;
	cin >> a >> b; //输入两个数

	bool isPrime = true;
	int sum = 0;
	for (int i = a; i <= b; i++) { //计算a到b之间素数的和
		isPrime = true;
		for (int j = 2; j <=sqrt(i); j++) {  //若从2到本身i能被整除 那就 不是素数
			if (i % j == 0) {
				isPrime = false;
				break;  //?break跳出j所有循环,而continue只是j++(如果后面有语句不执行)
			}
		}
		if (i == 1) 
			continue;
		else if (isPrime) 
			sum += i;
		}

	cout << sum;

	return 0;
}
相关推荐
严文文-Chris1 分钟前
【非监督学习常见算法】
学习·算法·机器学习
CoderYanger3 分钟前
动态规划算法-斐波那契数列模型:1.第N个泰波那契数
开发语言·算法·leetcode·动态规划·1024程序员节
红队it5 分钟前
【机器学习】python旅游数据分析可视化协同过滤算法推荐系统(完整系统源码+数据库+开发笔记+详细部署教程)✅
python·mysql·算法·机器学习·数据分析·旅游
我太想进步了C~~5 分钟前
Prompt Design(提示词工程)入门级了解
前端·人工智能·算法
zore_c7 分钟前
【C语言】文件操作详解2(文件的顺序读写操作)
android·c语言·开发语言·数据结构·笔记·算法·缓存
大袁同学8 分钟前
【C++完结篇】:深入“次要”但关键的知识腹地
开发语言·数据结构·c++·算法
少许极端9 分钟前
算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题
算法·bfs·队列·图解算法·边权为1的多源最短路径问题·宽度优先遍历
韩立学长9 分钟前
基于协同过滤算法的宠物收养系统f27ny63s(程序、源码、数据库、调试部署方案及开发环境)系统界面展示及获取方式置于文档末尾,可供参考。
数据库·算法·宠物
浅川.2514 分钟前
xtuoj Prime Twins
算法