本文主要是介绍素数之和(c语言),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1./描述
//牛牛刚刚学了素数的定义:素数值指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数
//牛牛想知道在[l, r] 范围内全部素数的和
//输入描述:
//输入两个正整数 l,r 表示闭区间范围
//输出描述:
//输出[l, r] 范围内的素数的和
如:输入:2 6
输出:10
2.我们先输入数字,然后进行判断,我们要知道 ,只能被小于自己的的数所整除,所以j<i.因为1是素数,所以不用判断。如果是素数那么相加在一起为sum.如果不是素数那么flag==1,不用相加。
#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;
}
这篇关于素数之和(c语言)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!