输入2个正整数m和n,(m>1,n<=500)统计并输出m n之间的素数个数及这些素数和
输入2个正整数m和n,(m>1,n<=500)统计并输出m n之间的素数个数及这些素数和,用函数prime(m)判断m是否是素数,要求用函数!m为素数时返回1,否则返回0.[此贴子已经被作者于2016-4-20 23:55编辑过]
[此贴子已经被作者于2016-4-20 23:55编辑过]
#include <stdio.h> int prime(int m) { int i=2; for(;i<=m/2;++i) { if(m%i==0) return 0; } return 1; } int main() { int m=0,n=0; scanf("%d %d",&m,&n); int cnt=0,sum=0; for(;m<=n;++m) { if(prime(m)) { cnt++; sum+=m; } } printf("count=%d,sum=%d\n",cnt,sum); return 0; }
#include<stdio.h> #include<math.h> int _IsPrimer(int n) { for (int i=2; i<=sqrt(n); i++) { if (n % i == 0) { return 0; } } return 1; } int main() { int count=0, sum=0; for (int i=2; i<=500; i++) { if (_IsPrimer(i)) { count += 1; sum += i; printf("%d\n", i); } } printf("素数个数:%d\n 素数和:%d\n", count, sum); }