C语言程序(输入两个数 a b 求ab之间的质数并且输出所有质数之和)
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了C语言程序(输入两个数 a b 求ab之间的质数并且输出所有质数之和)相关的知识,希望对你有一定的参考价值。
#include <stdio.h> //包含输入输出头文件int main() //主函数
int flag, a,b; //flag标志是否为质数 这里设定b>a
printf("请依次输入a,b两个整数,注意a<b,a和b用空格分开\n");
scanf("%d %d",&a,&b);
for (int i=a;i<=b;i++) //从a开始到b之间的所有数
flag=0; //初始化,为质数
for (int j=2;j<=i/2;j++) //从除以2开始,一直除以到i/2,(例如9/7定不能整除)
if (!(i %j) ) //如果整除(%为取余数)
flag=1; //制标志为1(不为质数)
break; //跳到a-b的下一个数
if (flag==0) printf("%d\n",i); //如果从除以2开始,一直除以到i/2都不能整除,则为质数,打印出来。
参考技术A /*
我这个用了筛选法求素数和素数和,如果做ACM,暴力法肯定会超时。筛选法可以大大缩短间。
这个代码可以求一百万以内的素数和素数和。
*/
#include <cstdio>
#define max 1000000
bool prime[max+1];
__int64 sum[max+1];
int main()
__int64 tmp=0;
int a,b,i,j;
prime[0]=prime[1]=1;
sum[1]=0;
for(i=2;i<=max;i++)
if(!prime[i])
for(j=i+i;j<=max;j+=i)
prime[j]=1;
tmp+=i;
sum[i]=tmp;
while(scanf("%d%d",&a,&b)!=EOF)
if(a>b)
tmp=a;
a=b;
b=tmp;
for(i=a;i<=b&&prime[i];i++);
printf("%d",i);
for(i++;i<=b;i++)
if(!prime[i]) printf(" %d",i);
printf("\n%I64d\n",sum[b]-sum[a-1]);
return 0;
参考技术B //基础题 看看吧
#include <stdio.h>
#include <math.h>
bool prim(int n)
if(n <= 1)
return false;
int i;
int m = int(sqrt(n));
for(i = 2;i<=m;i++)
if(n % i == 0)
return false;
return true;
void main()
int i;
int a,b;
scanf("%d%d",&a,&b);
if(a > b)
int t = a;
a = b;
b = t;
int sum = 0;
for(i = a;i <= b;i++)
if(prim(i))
printf("%d ",i);
sum += i;
printf("\n%d\n",sum);
本回答被提问者和网友采纳 参考技术C /*
我这个用了筛选法求素数和素数和,如果做ACM,暴力法肯定会超时。筛选法可以大大缩短间。
这个代码可以求一百万以内的素数和素数和。 参考技术D 可惜现在是忙碌时期没有那么多时间来弄
c语言简单求和,编写程序:输入两个数,求两个数的和
先谢了
利用C语言编写一个求两数相加的和的编程思想和方法如下:
1.首先需要定义三个变量a,b,c,两个为相加的数,第三个为相加后得到的和。
2.然后使用scanf()语句接收从键盘输入的两个数,为变量a,b赋值。
3.接着进行a和b的加法运算,将结果赋值给变量c。
4.最后使用printf()语句将计算结果显示在屏幕上。
5.代码编写完毕后,点击运行后即可在调试窗口看到程序的运行结果。
参考技术A#include<stdio.h>
int main()
double a,b;
scanf("%lf%lf",&a,&b);
a+=b;
printf("%.4f\\n",a);
return 0;
C语言,是一种通用的、过程式的编程语言,广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的移植性等特点,在程序员中备受青睐。最近25年是使用最为广泛的编程语言。
C语言是由UNIX的研制者丹尼斯·里奇(Dennis Ritchie)于1970年 由 肯·汤普逊(Ken Thompson)所研制出的B语言的基础上发展和完善起来的。目前,C语言编译器普遍存在于各种不同的操作系统中,例如UNIX、MS-DOS、Microsoft Windows及Linux等。C语言的设计影响了许多后来的编程语言,例如C++、Objective-C、Java、C#等。
参考技术B整数之和
实数之和
两个数字之间打空格,最后按回车求和
参考技术C #include<stdio.h>int main(void)
int i,j,k;
printf("请输入两个数字,中间加逗号隔开,例如x,y\n");
scanf("%d,%d", &i, &j);
k = i + j;
printf("%d + %d = %d\n", i, j,k);
return 0;
参考技术D #include
- 官方服务
- 官方网站
以上是关于C语言程序(输入两个数 a b 求ab之间的质数并且输出所有质数之和)的主要内容,如果未能解决你的问题,请参考以下文章
c语言编程。输入两个正整数,分别赋给变量a,b,计算ab之间所有整数之和。