求指定整数范围内的素数之和

//求指定整数范围内的素数之和
int getSumResult(int start,int end)
{
int i,j;
int flag=0;
int result=0;

if(start<0||end <0)
{
lr_output_message("开始值、结束值需要为正整数");
exit(-1);
}
else if(start>=end)
{
lr_output_message("开始值需要<结束值");
exit(-1);
}
else
{
for(i=start;i<=end;i++)
{
for(j=2;j<i;j++)
{
if(i%j!=0)
{
flag=0;
continue;
}
else
{
flag=1;
break;
}
}

if(flag==0)
{
if(i!=1)
{
lr_output_message("素数为:%d",i);
result=result+i;
}
}
}
}
//lr_output_message("%d-%d之内的素数之和为:%d",start,end,result);

return result;
}

Action()
{
int i=2,j=6;
int result=0;

result=getSumResult(i,j);

lr_output_message("%d-%d之内的素数之和为:%d",i,j,result);

return 0;
}

原文地址:https://www.cnblogs.com/NiceTime/p/9192604.html

时间: 2024-11-06 09:21:42

求指定整数范围内的素数之和的相关文章

8.求出100~230之间所有素数之和,先在屏幕上输出,再求和

#include <iostream>#include <cmath>//可以使用一些内置函数using namespace std;int isprime(int x);int main(){    int m,n;    for(m=101;m<230;m++)    {       if(isprime(m))            cout<<m<<endl;    }    for(m=101;m<230;m++)    {     

求100到200之内的素数和判断是否是闰年

1,求100到200内的素数 list = [] for a in range(100,200) k=0 for i in range(2,a) if a%i==0: list.append(a) print(list) def fun(): year = int(input("输入一个年份:")) if (year%400 == 0) or (year%4==0 and year%100 != 0): print("您输入的年份[%d]是润年"%year) els

「C语言」「算法」输出指定范围内的素数

#include <stdio.h> //输出指定范围内的素数 int main(){ int a,b; int i,j; printf("请输入整数范围并用空格隔开:\n"); scanf("%d%d",&a,&b); for(i=a;i<=b;i++){ for(j=2;j<=i-1;j++) { if(i%j==0) break; } if(j>=i-1) printf("%d ",i); }

2017乌鲁木齐区域赛K(容斥原理【求指定区间内与n互素的数的个数】)

#include<bits/stdc++.h>using namespace std;const long long mod = 998244353;typedef const long long ll;vector<long long>p;long long inv(long long x,long long y)//快速幂求逆元模板(以乘代除){    long long r=1;    while(y>0)    {        if(y&1)        

python实现哥德巴赫猜想(任何大于或者等于6的整数都可以写成2个素数之和)

1.要求1.1 从键盘上输入整数你n(n>=6).检验6-n之间的所有偶数2.2 若检验成功则输出6=3+3,即一个偶数写成2个素数之和的形式(注意:只输出一种满足要求的情况即可,切前一个数小于或者等于后一个数) 2.例:输入6:输出 6=3+3输入10:6=3+38=3+510=3+7 3.具体实现: oushu = [] #保存偶数sushu = [] #保存素数num = int(input("数字:"))#用于求偶数def nums():global oushu,numi

POJ 1181 大整数是否为素数以及求大整数的质因数-数论-(Miller_rabin+Pollard_rho)

题意:求一个整数是否是素数,如果不是,则输出它最小的质因数. 分析: 判断一个大整数是否为素数用Miller_rabin算法,求一个大整数的所有质因数用Pollard_rho算法.这题就是直接套模板. 另外这里的gcd和pow_mod不能用一般的方式,T了.代码里我注释掉的就是T了的写法. 代码: #include<iostream> #include<cmath> #include<ctime> #include<cstdio> #include<a

求1-100内的素数(包括100)

public class PrimeNumber { // 求1-100内的素数(包括100) public static void main(String[] args) { int j = 0; System.out.println("输出1-100之间的素数"); for (int i = 2; i <= 100; i++) {// 1既不是苏数,也不是合数 if (i < 4) { System.out.println(i); continue;//注意此处有con

算法题:给你一个自然数N,求[6, N]之内的全部素数中, 两两之和为偶数的那些偶数。

/* 算法题:给你一个自然数N,求[6, N]之内的全部素数中. 两两之和为偶数的那些偶数. */ #include <iostream> using namespace std; void Grial(int n) { int *b = new int[n]; int k = 0; b[k++] = 2; b[k++] = 3; b[k++] = 5; for (int i = 6; i < n; i++) { int j; for (j = 0; j < (k+1) / 2 ;

HDU 4507 求指定范围内与7不沾边的所有数的平方和 (数位DP)

题意:求区间[l,r]内所有与7无关的数的平方和(取模)定义与7无关的数:                                      1.数字的数位上不能有7                                     2.数字的数位和不能是7的倍数                                     3.数字本身不能是7的倍数分析:状态的保存:1.数位上不能有7: 只需枚举数位的数字的时候跳过7就好 if (i == 7) continue;2.