【C语言】求素数和.c
2018-05-10 18:14
127 查看
#include<stdio.h>
int main(){
int n,m,t;
int x=2,count=1,sum1=0,sum2=0;//count从1开始, 为了使得count增加的次数刚好等于m
scanf("%d %d",&n,&m);
if(n>0&&n<=m&&m<=200){
while(count<m)
{
int isprime=1;
int i;
for(i=2;i<x;i++){
if(x%i==0){
isprime=0;//isprime为0说明可以被除1和它本身以外的值整除,即不是素数
break;
}
}
if(isprime){//若为素数
printf("%d\n",x);
if(count<n){
sum1 += x;//sum1为前n-1个素数的和,包括n-1
}
if(count<=m){
sum2 += x;//sum2为前m个素数的和,包括m
}
count++;//记录素数的个数
}
x++;//控制x的值从2到m
}
}
else{
printf("输入错误!");
}
count =count -1;//count从1开始, 故最后要减1
//printf("%d,%d,%d",sum1,sum2,count);
printf("%d",sum2-sum1);
return 0;
} 阅读更多
int main(){
int n,m,t;
int x=2,count=1,sum1=0,sum2=0;//count从1开始, 为了使得count增加的次数刚好等于m
scanf("%d %d",&n,&m);
if(n>0&&n<=m&&m<=200){
while(count<m)
{
int isprime=1;
int i;
for(i=2;i<x;i++){
if(x%i==0){
isprime=0;//isprime为0说明可以被除1和它本身以外的值整除,即不是素数
break;
}
}
if(isprime){//若为素数
printf("%d\n",x);
if(count<n){
sum1 += x;//sum1为前n-1个素数的和,包括n-1
}
if(count<=m){
sum2 += x;//sum2为前m个素数的和,包括m
}
count++;//记录素数的个数
}
x++;//控制x的值从2到m
}
}
else{
printf("输入错误!");
}
count =count -1;//count从1开始, 故最后要减1
//printf("%d,%d,%d",sum1,sum2,count);
printf("%d",sum2-sum1);
return 0;
} 阅读更多
相关文章推荐
- L1-028. 判断素数 C语言
- C语言之基本算法21—可逆素数
- 【c语言】100~200之间素数
- 打印100-200之间的素数 C语言
- c语言求素数
- 素数的求取 用C语言实现
- C语言:写一个判素数的函数
- 用C语言和汇编语言实现将1个整数分解成几个素数的乘积
- 常数优化的筛法求N以内素数表(附C语言、Java代码)
- C语言求200`300之间的所有素数
- 【C语言助教】1000以内的所有素数
- 【C语言】求100~200之间的素数
- C语言 判断素数
- 哥德巴赫猜想之一:是任何一个大于5的偶数都可以表示为两个素数之和(C语言)
- c语言:实现一个函数,判断一个数是不是素数。
- C语言乘法口诀表,100-200间素数,1000-2000的闰年。
- C语言初步-第39讲:问题求解——求素数(输出格式控制)
- C语言初步-第39讲:问题求解——求素数(练习综合)
- C语言学习3-1:成绩检测,使用while和do...while得到九九乘法,1-1/2+1/3-1/4 .......+1/10求和,输入10进制打印2进制,求素数,猜随机产生的数字,16进制转二进制,