目录
题目：
小 A 有一个质数口袋，里面可以装各个质数。他从 22 开始，依次判断各个自然数是不是质数，如果是质数就会把这个数字装入口袋。口袋的负载量就是口袋里的所有数字之和。但是口袋的承重量有限，不能装得下总和超过 LL（1 \le L \le {10}^51≤L≤105）的质数。给出 LL，请问口袋里能装下几个质数？将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。
输入格式
一行一个正整数 LL。
输出格式
将这些质数从小往大输出，然后输出最多能装下的质数个数，所有数字之间有一空行。
输入输出样例
输入 #1复制
100
输出 #1复制
2
3
5
7
11
13
17
19
23
9
代码：
# include <stdio.h> int main() { int n; scanf("%d",&n); if(n<2) { printf("0"); return 0; } int y=3; int s=2,i,c=1; printf("%d\n",s); while (1) { for(i=2;i<y;i++) { // printf("kkkkkkkkkkkkkkkkk"); if(y%i==0) { y++; // printf("%d",y); break; } } //判断质数否 if(i==y) {//printf("kkkkkkkkkk"); // printf("%d %d %d",s,y,n); if(s+y<=n) { s+=y; printf("%d\n",y); y++; c++; } else { printf("%d",c); break; } } } return 0; }
知识总结：
就一个判断质数，重点要考虑小于2的特殊情况 （代码中有测试部分，请忽略）
文章知识点与官方知识档案匹配，可进一步学习相关知识
