2863 - 【设计型】第7章:函数 素数个数和累加和

写一个判断素数的函数,在主函数中调用素数的判断函数,求出21000之间的素数的个数和素数的累加和,将结果输出,请编程。

题目输入

题目输出

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;
}
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题