/*所有素数在某一个区间内求和*/
#include <stdio.h>
int main() {
int m, n;
int i, sum = 0, flag, count = 0;//flag作为一个标志
scanf("%d %d", &m, &n);
for (; m <= n; m++) {
flag = 1;//重要!不然在非素数赋值为0的时候就不会再改变值了
for (i = 2; i <= m; i++) {//判断此数是不是素数
if (m % i == 0 && i != m) {
flag = 0;
break;
}
}
if (flag == 1) {
sum += m;
count++;
}
}
printf("%d %d", count, sum);
return 0;
}
最近,重新看了看,较简单的改进是这样的:
(T_T):我的代码没有保存,我敲了好久嗷嗷嗷啊,算了[沧桑表情]
首先对素数自己成一个函数,方便调取,再就是素数步骤的化简。
/*统计素数并求和*/
#include<stdio.h>
int prime(int n);
int main()
{
int m=0,n=0;
int num=0,sum=0,flag=2;
scanf("%d %d",&m,&n);
for(int i=m;i<=n;i++){
flag=prime(i);
if(flag==1){
num++;
sum+=i;
}
}
printf("%d %d",num,sum);
return 0;
}
int prime(int n)
{
int flag=1;
if(n==1)flag=0;
else if(n==2)flag=1;
else{
for(int i=2;i<=n/2.0+1;i++){
if(n%i==0)flag=0;
}
}
return flag;
}