循环-15. 统计素数并求和(20)

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 bool isPrime(int n){
 5     int i;
 6     for(i=2;i<=sqrt(n);++i)
 7         if(n%i==0)
 8             break;
 9     if(n>=2&&i>sqrt(n))
10         return true;
11     else
12         return false;
13 }
14 int main(){
15     int i,m,n,c=0,sum=0;
16     cin>>m>>n;
17     for(i=m;i<=n;++i)
18         if(isPrime(i)){
19             c++;
20             sum+=i;
21         }
22     cout<<c<<" "<<sum<<endl;
23     return 0;
24 }

循环-15. 统计素数并求和(20)

时间: 2024-07-31 03:12:48

循环-15. 统计素数并求和(20)的相关文章

循环-15. 统计素数并求和

循环-15. 统计素数并求和(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 张彤彧(浙江大学) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出2个正整数M和N(1<=M<=N<=500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔. 输入样例: 10 31 输出样例: 7 143 1 #include<stdio.h> 2

04-3. 统计素数并求和(20)

本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出2个正整数M和N(1<=M<=N<=500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以空格分隔. 输入样例: 10 31 输出样例: 7 143 注:此题先统计素数,每统计到一个,计数器加1,并进行求和操作即可 #include "stdio.h" int main() { int M,N; scanf("%d %d",&

循环-06. 统计一行文本的单词个数(15)

1 #include<iostream> 2 #include<string> 3 using namespace std; 4 int main(){ 5 string s; 6 int i,c=0; 7 getline(cin,s); 8 for(i=1;i<s.length()-1;i++) 9 if(s[i]==' '&&s[i-1]!=' ') 10 c++; 11 if(s[i]!=' ') 12 c++; 13 cout<<c<

循环-06. 统计一行文本的单词个数

循环-06. 统计一行文本的单词个数(15) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 张彤彧(浙江大学) 本题目要求编写程序统计一行字符中单词的个数.所谓“单词”是指连续不含空格的字符串,各单词之间用空格分隔,空格数可以是多个. 输入格式: 输入给出一行字符. 输出格式: 在一行中输出单词个数. 输入样例: Let's go to room 209. 输出样例: 5 1 #include<stdio.h> 2 #incl

1453 统计素数个数 2

1453 统计素数个数 2 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 判断[a,b]中素数的个数 输入描述 Input Description 输入共1行,a,b两数 输出描述 Output Description 输出共1行,输出素数的个数 样例输入 Sample Input 3 5 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint 对于100%的数据,a,b≤5000,000

pta 6-7 统计某类完全平方数 (20分)

6-7 统计某类完全平方数 (20分) 本题要求实现一个函数,判断任一给定整数N是否满足条件:它是完全平方数,又至少有两位数字相同,如144.676等. 函数接口定义: int IsTheNumber ( const int N ); 其中N是用户传入的参数.如果N满足条件,则该函数必须返回1,否则返回0. 裁判测试程序样例: #include <stdio.h> #include <math.h> int IsTheNumber ( const int N ); int main

循环-08. 二分法求多项式单根(20)

1 #include<iostream> 2 #include<cmath> 3 #include<iomanip> 4 using namespace std; 5 double a3,a2,a1,a0; 6 double f(double x){ 7 return a3*pow(x,3)+a2*pow(x,2)+a1*x+a0; 8 } 9 int main(){ 10 double a,b,t=0.001; 11 cin>>a3>>a2&g

1038 统计同成绩学生 (20 分)

题目:1038 统计同成绩学生 (20 分) 本题要求读入 N 名学生的成绩,将获得某一给定分数的学生人数输出. 输入格式: 输入在第 1 行给出不超过 1 的正整数 N,即学生总人数.随后一行给出 N 名学生的百分制整数成绩,中间以空格分隔.最后一行给出要查询的分数个数 K(不超过 N 的正整数),随后是 K 个分数,中间以空格分隔. 输出格式: 在一行中按查询顺序给出得分等于指定分数的学生人数,中间以空格分隔,但行末不得有多余空格. 输入样例: 10 60 75 90 55 75 99 82

1439 筛法统计素数个数

1439 统计素数个数 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 青铜 Bronze 题解 题目描述 Description 输入区间[L, R],寻找在此区间内的质数. 输入描述 Input Description 开区间[L, R]中的整数L,R 输出描述 Output Description 在此区间中所有质数的个数n 样例输入 Sample Input 0 100 样例输出 Sample Output 25 数据范围及提示 Data Size & Hint 对于所有数