标签：prime 求和 sum int 素数 Input 思路 include

Description

编写程序，统计给定整数M和N区间内素数的个数并对它们求和。

Input

两个正整数M和N（1≤M ≤ N ≤ 10000）。

Output

在一行中顺序输出M和N区间内素数的个数以及它们的和，数字间以1个空格分隔。

Sample Input 1 

10 31

Sample Output 1

7 143

方法一：用到了数学上的一些结论

#include <stdio.h>
#include<math.h>
int sushu(int k);

int main()
{
    int m,n,sum=0,count=0;
    scanf("%d %d",&m,&n);
    for(int i=m;i<=n;i++)
    {
        if(sushu(i))
        {
            sum=sum+i;
            count++;
        }
    }
    printf("%d %d",count,sum);
    return 0;
}

int sushu(int k)
{
    if(k==1||k==4)
        return 0;
    if(k==2||k==3)
        return 1;
    if(k%6!=1&&k%6!=5)
        return 0;
    else
    {
        for(int i=5;i<sqrt(k)+1;i+=6)
        {
            if(k%i==0||k%(i+2)==0)
            return 0;
        }
        return 1;
    }
}

方法二：用数组。两个数相乘得到的数的位置被置0，剩下的值为1的都是素数

#include <stdio.h>
#include<string.h>
int main()
{	int a,b,i,prime[10001],sum=0,cnt=0;
	scanf("%d%d",&a,&b);
	memset(prime,1,sizeof(prime));
	prime[1]=0;
	for(i=2;i<10001;i++)
	{	if(prime[i])
		{
			for(int x=2;x*i<10001;x++)
				prime[i*x]=0;
		}
	}
	for(i=a;i<=b;i++)
	{	if(prime[i])
		{	sum+=i;
			cnt++;
		}

	}
	printf("%d %d",cnt,sum);
	return 0;
}

标签：prime,求和,sum,int,素数,Input,思路,include
来源： https://blog.csdn.net/qq_59414507/article/details/121175886

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。