求n以内最大的k个素数以及它们的和

求n以内最大的k个素数以及它们的和_第1张图片

#include
#include
int main()
{
	int m,n,i,j,k=0,a[1005],sum=0;
	scanf("%d %d",&m,&n);
	for(i=m;i>1;i--)
	{
		for(j=2;j<=sqrt(i);j++)//判断素数
		if(i%j==0)break;
		if(j>sqrt(i))
		{
		a[k]=i;//数组进行储存得出的素数
			if(k==0)printf("%d",a[k]);
			else printf("+%d",a[k]);
			k++;//计数,同时方便格式的调整
			if(k==n)break;//如果达到了个数就退出循环
		}
	}
	for(i=0;i

你可能感兴趣的:(oj,c语言,哈希算法,算法)