洛谷-P5723 【深基4.例13】质数口袋
洛谷-P5723 【深基4.例13】质数口袋
原题链接
题解
质数: 指的是在大于1的自然数中,除1和它本身以外,不能被其他数整除(没有其他因子)的自然数,我们称之为质数,又称素数。
注意:1既不是质数也不是合数
那么此题,我们考虑可以先输出1-100之间的素数。代码如下:
#include "stdio.h"
int main()
{
int i,j;
for(i=2;i<100;i++)
{
for(j=1;j<=i;j++)
if(i%j==0) break;
if(j==i) printf("%d\n",j)
}
return 0
}
在输出1-100的素数后,我们回归题目本身,题目所说的口袋的负载量就是口袋里的所有数字之和,但是口袋的承重质量有限,因此我们需要给定一个值L,这个L就是存放我们想让程序输出的质数累加之和sum。最后输出最多能装下质数的个数count。部分代码如下:假设sum和count已定义且初始值为0.
if(j==i)
{
sum+=j;
if(sum<=L)
{
printf("%d\n",j);
count++;
}
}
printf("%d\n",count);
本题完整代码
#include <stdio.h>
int main()
{
int i,j,L,sum=0,count=0;
scanf("%d",&L);
for(i=2;i<100;i++)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(j==i)
{
sum+=j;
if(sum<=L)
{
printf("%d\n",j);
count++;
}
}
}
printf("%d\n",count);
return 0;
}
输出结果
结束
由于本人是初学C语言,算法不是很精通,如有不足之处欢迎广大网友批评指正!