首页 > 其他分享 >csp

csp

时间:2024-09-23 11:50:51浏览次数:1  
标签:count return int sum false isPrime csp

#include <iostream>
using namespace std;

bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

int countPrimes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}

int sumPrimes(int n) {
int sum = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
sum += i;
}
}
return sum;
}

int main() {
int x;
cin >> x;
cout << countPrimes(x) << " " << sumPrimes(x) << endl;
return 0;
}

标签:count,return,int,sum,false,isPrime,csp
From: https://www.cnblogs.com/zhoe/p/18426817

相关文章

  • [考试记录] 2027.9.15 csp-s 模拟赛29
    T1出了个大阴间题(repair)#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#definelb(x)((x)&(-x))constexprintN=(1<<19)+1,M=1e9+7;intn,k,a[20],f[N],g[N][2],h[N][2],sb,sk;intmain(){ ios::sync_with_stdi......
  • 2024 CSP-S 游记
    CSP-S第一轮(初赛)摘自Shadow-Dragon9.20(day0)疯狂星期五,狂砍10节奥赛,直接爽了上午第二节到第五节都是奥赛,来机房以后发现网没开,消费股:看同学们初赛都准备得挺辛苦的,给你们安排一场模拟赛可能是觉得初赛太容易我们没人过不了遂安排了一场模拟赛,像是消费股能干出来的赛时......
  • CSP-S 2024 提高组初赛解析(更新至单项选择)
    单项选择1在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?ApwdBcdClsDechopwd:printworkingdirectorycd:跳转到指定目录ls:列出当前目录的所有子文件和子文件夹echo:输出指定内容2假设一个长度为n的整数数组中每个元索值互不相同,且......
  • CSP-S 2024一轮邮寄
    目录2024/9/21SatDay1BeforeWhileAfter2024/9/21SatDay1Before早上起来感觉有点不舒服,但是没在意。没跑操,早读,吃饭,然后上whk。不过第五节课是体活,爽了。先去超市买东西,然后直奔食堂,发现已经吃不进去饭了。勉强吃完了米饭,然后回宿舍躺平。狠快人多了,开始打狼。大概是这......
  • 优秀的拆分(csp2020入门级1)
    一般来说,一个正整数可以拆分成若干个正整数的和。例如,1=1,10=1+2+3+4等。 对于正整数n的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下,n被分解为了若干个不同的2的正整数次幂。注意,一个数x能被表示成2的正整数次幂,当且仅当x能通过正整数个2相乘在一起得到。 例如,10......
  • 9.21csp
    昨天刚刚考了csp,早上去的真的好困(日常犯困,在车上直接睡觉,到了那边结果九点才能进,我的天,然后又睡了一个小时,进去的时候还看到了以前的老师。考场上坐在最后一排,没有一个认识的人,第一次考的感觉还觉得很新奇,随着时间过去,也有点紧张,如果很难怎么办,因为之前自测的时候选择十五题得错四......
  • 【游记】CSP-S2024游记
    CSP-S2024游记展开目录目录CSP-S2024游记初赛9.21上午9.21下午初赛9.21上午关于为什么从比赛当天开始,原因是我记性太差全忘了。早上起来水了会谷,吃完饭出发。同车@Vsinger_洛天依和@JustinXaviel.我和洛天依都不考钩组,所以把JustinXaviel送到地方之后我就拐着......
  • CSP2024-24
    2A题意:给定长度为\(n\)的非负整数数组\(a\),求最小的\(r−l+1\)满足\(l≤r,\sum_{i=l}^ra_i\)是合数。考虑全是正数的情况,答案一定\(\le4\),考虑一下每个数的奇偶性即可。那么就把所有正数及其位置存下来,使得\(b_i=a_{p_i}\),暴力检查\(b\)中长度为2/3的段,和\(......
  • CSP-J 2024 入门组初赛第一轮初赛试题及答案解析
    CSP-J2024入门组初赛第一轮初赛试题及答案解析一、单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)132位int类型的存储范围是()A-2147483647~+2147483647B-2147483647~+2147483648C-2147483648~+2147483647D-2147483648~+2147483648......
  • CSP-S 2024 提高组初赛第一轮初赛试题及答案解析
    完整试题,CSP-S-2024CSP-S2024提高组初赛第一轮初赛试题及答案解析一、单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项)1在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?()ApwdBcdClsDecho答案A解析Apwd:这个命令是“print......