【C语言】统计素数并求和

改名字了，2022.2.26之前叫

回到正题，由题可知，题目要求在用户自己输入的定整数M和N区间内求出素数的个数，并且对他们求和。

要想解决编程题目，首先要知道题目问的是什么。素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。

简而言之就是一个数字n只能被1和它本身整除（n>1，不包含1本身，即从2开始计数）。

知道了这些就可以往下进行了。

首先我们需要两个变量，用来存放输入的两个定整数，即：

#include<stdio.h>

int main()
{

int m,n;

scanf("%d%d",&m,&n);

}

（为了方便了解，下面只写main函数里面的代码。）

由此即可输入两个数字m，和n

其次我们应该可以想到有一个if判断条件，也就是什么时候这个数字可以判断成素数，然后进行求和的这样一个操作：

if()
{

cnt++;

sum+=i;

}

想到这这一句话，就要再创建三个变量i,cnt,sum；

i用来表示一直变化着的数字，也就是从m到n这个区间内遍历的数字，i是一直变化着的，cnt用来计数，记录从m到n这个区间内的素数个数，sum用来求和。

此时我们的代码可以写成这个样子：

sum+=i 意思是sum=sum+i;

即将每次求出来的素数进行累计求和。

接下来我们可以从if入手，既然有了if,那我们就该考虑if（）括号里面放入什么判断条件。

我们可以假设一个变量叫isPrime,当isPrime=1时，即为素数。

其次，我们要从m到n进行一个遍历，这样我们才能得到m到n的素数

这个循环的意思是：第一层for循环，先把m的值赋给i，当i<=n时进行下面的语句。这样做的意思是，让 i 这个变量从m到n遍历一遍，确保m到n区间内的整数都能被遍历过，不漏数字。

可以用数轴表示m到n

随后是又重新定义了一个变量K

把2赋值给k，当k<i-1时候进行if判断

i%k==0 当 i 求余k的值是0时，说明 i 将k整除了。

举个例子，10/5=2 余数为0 这个0就是求余后的结果，也可以写成10%2==0；两个等号的意思是等于，而不是一个等号代表的赋值语句，我以前也会犯这样的错误，如果写成了if(i%k=0) 那语句意思就变成了把0赋值给了 i %k 的结果，那这样 i % k的结果就一直是0，起不到判断的作用了。

这里 i 和k的意思是，i 可以理解为一个从m 到 n 一直增长的一个变量，而 k 从2 开始就是因为素数的定义，素数是大于的1 的整数，并且只能被1和它本身整除，所以k才从2开始。i%k就是为了检验m到n区间内的数（即变量i遍历期间）是否能将k 整除，如果它一直整除，那说明它就不是一个素数，毕竟当且仅当一个数字被1和它本身整除时才能叫作素数。

感兴趣的同学可以自己逐语句看一下整个过程，这里我用的是VS2019

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
   int m, n;
   int i;
   int cnt = 0;
   int sum = 0;
   scanf("%d%d", &m, &n);
   if (m == 1)
       m = 2;
   for (i = m; i <= n; i++) {
       int k;
       int isPrime = 1;
       for (k = 2; k < i - 1; k++) {
           if (i % k == 0) {
               isPrime = 0;
               break;
           }
       }

if (isPrime) {
           cnt++;
           sum += i;
       }
   }
   printf("%d %d\n", cnt, sum);
   return 0;
}

在vs2019里面如果遇到了scanf返回值被忽略：

可以在代码顶部加上一行：

这样就不会报错了。

知道了要输入两个变量接受值、要用if做出判断：是否是素数，进行求和和计数、用for循环进行遍历、添加相应的条件，例如：if(i%k==0)进行判断。有了这些思考，我们再写出一个相关的代码也就不太难了，起码不像我们一开始看到题目毫无思路。

看到问题勤思考，小张和你共成长！

谢谢大家的观看！

【C语言】统计素数并求和相关推荐

C语言-统计素数并求和-PTA
本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和,数字间以 ...
7-6 统计素数并求和(2022-高级语言程序设计练习——循环结构程序设计)
目录题目链接: 题目: 输入格式: 输出格式: 输入样例: 输出样例: AC代码: 提交正确截图: 实现语言:C 编译器:gcc 题目链接: 题目详情 - 7-6 统计素数并求和 (pintia.c ...
统计素数并求和，C语言
统计素数并求和统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数的个数以及它们的和, ...
练习4-11 统计素数并求和（20 分）
练习4-11 统计素数并求和(20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M ...
7-33 统计素数并求和（20 分）
7-33 统计素数并求和(20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N ...
统计素数并求和 / 求奇数和
练习4-11 统计素数并求和 (20分) 本题要求统计给定整数MM和NN区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数MM和NN(1\le M\le N\le 5001≤M ...
统计素数并求和（20分）
统计素数并求和 (20分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输出M和N区间内素数 ...
## python 统计素数并求和
python 统计素数并求和 M,N=map(int,input().split()) s = 0 c = 0 for i in range(M,N+1): for j in range(2,i): ...
实验4-1-5 统计素数并求和 (20 分)
实验4-1-5 统计素数并求和 (20 分) 本题要求统计给定整数M和N区间内素数的个数并对它们求和. 输入格式: 输入在一行中给出两个正整数M和N(1≤M≤N≤500). 输出格式: 在一行中顺序输 ...
浙江大学 PTA 程序第四部分给定精度的简单交错序列部分和数字游戏 e的近似值最小值统计素数并求和奇数和幂级数展开的部分和分数序列前N项和特殊a串数列求和换硬币水仙花数最大公约
练习4-3 求给定精度的简单交错序列部分和 (15 分) 本题要求编写程序,计算序列部分和 1 - 1/4 + 1/7 - 1/10 + ... 直到最后一项的绝对值不大于给定精度eps. 输入格式: ...

【C语言】统计素数并求和

【C语言】统计素数并求和相关推荐

最新文章

热门文章