编写程序,统计给定整数M和N区间内素数的个数并对它们求和。两个正整数M和N(1≤M ≤ N ≤ 10000)。
直接上代码
#include<stdio.h>
int f(int a){ int i; if(a1) return 0; else if(a2) return 1; else { for(i=2;i<a;i++) { if(a%i==0) break; }} if(i>=a) return 1; else return 0;}int main(int argc,char *argv[]){ int n,m,i,sum=0,c=0,k; scanf("%d %d",&n,&m); for(i=n;i<=m;i++) { k= f(i); if(k) {c++; sum+=i;} } printf("%d %d",c,sum);}
设置一个f函数来帮我判断这个数是不是素数。
如果是c会加1,sum也会加上这个数。
素数统计并累加
最新推荐文章于 2022-02-27 20:31:37 发布