2863 - 【设计型】第7章:函数 素数个数和累加和
写一个判断素数的函数,在主函数中调用素数的判断函数,求出2到1000之间的素数的个数和素数的累加和,将结果输出,请编程。
题目输入
题目输出
2个数,共两行。第一行,输出2~1000素数的个数,第二行输出素数的累加和。
输入/输出样例
题目输入
no input needed
题目输出
168 76127
C语言解答
#include<stdio.h> #include<math.h> int isprime(int); int main() { int i,sum=0,count=0; for (i=2;i<=1000;i++) if (isprime(i)) { count++; sum=sum+i; } printf("%d\n%d\n",count,sum); } int isprime(int a) { int j; for(j=2;j<=sqrt(a);j++) if(a%j==0) return 0; return 1; }
C++解答
#include<stdio.h> #include<math.h> int isprime(int); int main() { int i,sum=0,count=0; for (i=2;i<=1000;i++) if (isprime(i)) { count++; sum=sum+i; } printf("%d\n%d\n",count,sum); } int isprime(int a) { int j; for(j=2;j<=sqrt(a);j++) if(a%j==0) return 0; return 1; }